Gallup is a city in McKinley County, New Mexico, United States. The population was 20,209 at the 2000 census. It is the county seat of McKinley County. Gallup apartments for rent comparison page shows most up to date rent information on Gallup apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.