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, Arizona and Albuquerque, New Mexico.

Provided by Wikipedia