shore patrol sho·re·pat·rol uncommon noun 1. the military police of the navy Synonymsshore patrol Related words Broader terms military police WordNet 2.1 (Princeton University). WordNet 2.1 Copyright Princeton University. All rights reserved.