Los huéspedes del Red Lion Hotel Gallup, de 2 estrellas, pueden visitar el Mentmore Rock Climbing Area, enclavado a 4 km. Con una piscina cubierta climatizada y un centro de fitness, el motel está provisto de acceso al Museo Rex, que está situado a 15 minutos en coche.
Está a una distancia de 7 km del Museo del Hablante de Código Navajo.
Las habitaciones incluyen una zona de estar y una zona de estar separada, así como Wi-Fi gratis y también internet de alta velocidad gratis para tu comodidad.
Cada mañana se sirve un desayuno continental. Los huéspedes pueden relajarse en el bar deportivo, que sirve bebidas deportivas. El restaurante Westend Donut & Deli está al alcance del Red Lion Hotel y sirve comida americana.