Gallup NM Federal Government Contractors 1. 3270 West Highway 66, Gallup, NM 87301 | Microtel Inn by Wyndham Gallup (505) 722-2600