Gallup is a city in McKinley County, New Mexico, United States, with a population of 21,899 as of the 2020 census. A substantial percentage of its population is Native American, with residents from the Navajo, Hopi, and Zuni tribes. From Wikipedia