Gallup is a city located in McKinley County, New Mexico. Gallup has a 2026 population of 20,339. Gallup is currently declining at a rate of -0.92% annually and its population has decreased by -6.71% since the most recent census, which recorded a population of 21,801 in 2020.