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. Gallup is the county seat of McKinley County and the most populous city between Flagstaff and Albuquerque, along historic U.S. Route 66.

McKinley County is a county in the northwestern section of the U.S. state of New Mexico. As of the 2020 United States Census, its population was 72,902. Its county seat is Gallup. The county was created in 1901 and named for President William McKinley.