Il Red Lion Hotel Gallup offre 126 camere in prossimità del Puerco River, che si trova a circa 5 minuti a piedi dalla struttura. Gli ospiti del motel possono godere di una piscina interna riscaldata e di bevande sportive al bar dello sport.
Nell'hotel a 2 stelle sarete a 4 km dal Mentmore Rock Climbing Area e a 7 km dal Navajo Code Talker Museum. Anche il Rex Museum si trova a 15 minuti in macchina dal Red Lion Hotel.
I punti di forza della struttura sono l'internet ad alta velocità, il televisore e l'internet ad alta velocità gratuito, disponibili nelle camere.
Iniziate la giornata con una colazione continentale. Durante il soggiorno presso il Red Lion Hotel, gli ospiti possono scegliere tra i punti di ristoro nelle vicinanze, come il ristorante Westend Donut & Deli, a 550 metri, o il ristorante West End Deli, a 7 minuti a piedi.