Etwa 30 Meter vom Fluss Puerco River entfernt, bietet das 2-Sterne-Hotel Red Lion Hotel Gallup 126 Zimmer. Die Gäste, die im Hotel übernachten, können ihr Auto vor Ort parken.
Navajo Code Talker Museum ist innerhalb von 15 Minuten mit dem Auto und Rex Museum innerhalb von 15 Minuten mit dem Auto vom Hotel aus zu Fuß erreichbar. The Gallup Cultural Center liegt ebenfalls weniger als 15 Autominuten von der Unterkunft entfernt.
Im Red Lion Hotel Gallup wird ein Frühstücksbuffet angeboten. Die Gäste vom Red Lion Hotel Gallup können verschiedene Speisen in der Lounge- Bar probieren.