A una distancia de 3 km del Red Roof Inn Gallup, de 2 estrellas, los huéspedes pueden visitar el Mentmore Rock Climbing Area. Los huéspedes tienen acceso a una piscina, un centro de fitness y Wi-Fi en zonas comunes.
Las 96 habitaciones son con aire acondicionado y están equipadas con Wi-Fi gratis y una tv de pantalla plana con canales vía satélite, así como con equipo de café y té, una nevera pequeña. Además de un inodoro separado y una ducha, las comodidades de baño incluyen secador de pelo y toallas. Los baños privados incluyen un inodoro separado y una ducha, además de comodidades como un secador de pelo y toallas de baño.
Los huéspedes pueden empezar el día con un desayuno continental gratuito cada mañana. El restaurante Country Pride ofrece una gran selección de platos al alcance del Red Roof Inn.