Geografisch liegt Gallup auf rund 1.970 Metern Höhe im Hochland von New Mexico, umgeben von Tafelbergen und Wüstenlandschaften, nahe zu Arizona.. Die Stadt war einst eine wichtige Station an der Santa Fe Railway.
Sie liegt an der historischen Route 66 und wird oft als „Indian Capital of the World“ bezeichnet, weil hier viele Mitglieder indigener Völker wie die Navajo, Zuni und Hopi leben und ihre Kultur pflegen. Es gibt einige klassische Wohnsiedlungen mit Amerika typischen Häusern
Die Stadt hat etwa 20.000 Einwohner und ist bekannt für ihren hohen Anteil indigener Bevölkerung – über 40 %. Kunsthandwerk spielt eine große Rolle: In Gallup findet man Märkte und Läden mit traditionellem Schmuck, Teppichen und Töpferwaren. Besonders berühmt ist der Gallup Inter-Tribal Indian Ceremonial, eines der ältesten Kulturfestivals der USA, das seit 1922 Tanz, Musik und Handwerk indigener Gruppen präsentiert.
Ein besonderer Ort ist das El Rancho Hotel, das in den 1930er-Jahren zahlreiche Hollywood-Stars beherbergte, die in der Region Westernfilme drehten.
Heute ist Gallup ein lebendiges Zentrum für Kultur, Geschichte und Outdoor-Abenteuer – von Felsmalereien und Nationalparks bis zu spektakulären Heißluftballon-Festivals.