Gallup is a city in McKinley County, New Mexico, United States. The
population was 21,678 at the 2010 census. It is the county seat of McKinley
County and the most populous city between Flagstaff and Albuquerque. Gallup was
also named as the winner in the Best of the Road Contest as the Most Patriotic
Small Town in America for 2013–2014
