Nahe der Grenze zu Arizona gelegen, ist Gallup ein herausragendes Zentrum im Westen New Mexicos. Mit gut 20.000 Einwohnern ist sie die größte und wichtigste Stadt zwischen Albuqerque und Flagstaff. Zur Blütezeit der legendären Route 66 war Gallup eine bedeutende Station entlang der Route. Noch heute erinnern viele Zeugnisse an diese ruhmreiche Zeit. Eines der bedeutendsten ist das mondäne El Rancho Hotel, in dem viele Hollywoodgrößen nächtigten. Nicht wenige Nostalgiker gehen hier daher auf Spurensuche.
Andere haben indianisches Kunsthandwerk im Sinn und finden deshalb ihren Weg nach Gallup. Der Ort gilt als Hauptstadt der Kunst der amerikanischen Ureinwohner. Mit einem erheblichen indianischen Anteil an Einwohnern und umrahmt von mehreren Reservaten, stammen mehr als 70 Prozent der authentischen Kunst der amerikanischen Ureinwohner aus der hiesigen Umgebung. Sie umfasst Keramik, Schmuck und Gebrauchsgegenstände, die traditionell von den Stämmen in der Region hergestellt werden. Es gibt kaum einen Ort oder ein Ereignis in Gallup, an dem dieses Kulturgut nicht präsent ist. Gallup gibt sich daher auch den Beinamen „Heart of Indian Country“. Die Stadt liegt am Trail of the Ancients Scenic Byway.
Die indianische Kultur spiegelt sich auch in den Events wieder, die wesentlich von dieser Tradition geprägt sind. Von Ende Mai bis Anfang September werden in der Innenstadt abends überlieferte Tänze aufgeführt, im August findet die Gallup Inter-Tribal Indian Ceremonial statt. Der Cowboy-Tradition tragen das Wild Thing Championship Bull Riding im Juli und das Lions Club Rodeo im Juni jedes Jahres Rechnung. Am letzten Wochenende im Juli dreht sich alles um die Route 66. Beim Route 66 Freedom Event dominieren klassische Autos und Motorräder die Straßen der Stadt.
Auch wenn es ums Genießen geht, führt an dieser Tradition kein Weg vorbei. Gallup ist bekannt für seine einzigartige so genannte Fusion Cuisine, eine besondere Verbindung neumexikanischer Gerichte auf der Grundlage der Chili-Schote, mexikanischer Rezepte und indianischer Speisen.
Gallup wurde 1881 als Bahnstation auf der Atlantic and Pacific Railroad gegründet. Die Srecke gehört heute zur BNSF Railway und ist eine der bedeutendsten Frachtverbindungen der USA. Einmal täglich fährt hier im Personenverkehr auch in beiden Richtungen der Amtrak-Zug Southwest Chief, der Chicago und Los Angeles verbindet und auch in Gallup hält.
Die nähere Umgebung der Stadt bietet rund 50 Kilometer Wander- und Radwege.