Can naval base police take evidence from the bed of your truck, without your permission and without a warrant?

Question

Can naval base police take evidence from the bed of your truck, without your permission and without a warrant?

Answer

That depends on the circumstances. You haven't told us anything about the circumstances, so we can't offer you any useful guidance.

Answer

That would require a lot more facts. For example, if you were driving on base, you can be searched at the gate. But I can't tell from your limited facts where you were and what was going on.