Gallup (Navajo: Nanízhoozhí) 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 was founded in 1881 as a railhead for the Atlantic and Pacific Railroad. The city was named after David Gallup, a paymaster for the Atlantic and Pacific Railroad. It is the most populous city between Albuquerque, New Mexico and Flagstaff, Arizona.
Gallup is sometimes called the "Indian Capital of the World", for its location in the heart of Native American lands, and the presence of Navajo, Zuni, Hopi and other tribes. One-third of the city's population has Native American roots. Gallup's nickname references the huge impact of the Native American Cultures found in and around Gallup. However, the city is criticized in the novel Ceremony, authored by the Native American writer Leslie Silko, for the city's slums.