Die legendäre Route 66 führt auch durch die Kleinstadt Gallup. Entlang der Straße machen Motels und Restaurants mit nostalgisch-bunten Neonschildern auf sich aufmerksam. Erstes Haus am Platz ist das El Rancho. In den 1930er- und 1950er-Jahren, als in der Umgebung von Gallup viele Hollywood-Western gedreht wurden, übernachteten hier Schauspieler wie John Wayne, Katherine Hepburn und Kirk Douglas.
In den Souvenirgeschäften entlang der Main Street verkaufen Navajo- und Hopi-Indianer aus dem umliegenden Reservat handgefertigte Teppiche und Töpferware.
