Search for Jobs in Military in Gallup, New Mexico. Find your next Military Job in Gallup, New Mexico. Military Jobs in Gallup, New Mexico Near Me.