Este motel está situado junto a la Ruta 66 y cuenta con una piscina de temporada al aire libre y una sauna. Ofrece habitaciones con aire acondicionado y conexión Wi-Fi gratuita.
Las habitaciones del Red Roof Inn Gallup disponen de TV de pantalla plana, microondas, nevera pequeña y set de café. El baño incluye secador de pelo.
El Gallup Red Roof Inn alberga un centro de fitness y un centro de negocios con servicio de fax y fotocopias. La recepción está abierta las 24 horas. También hay servicio de lavandería.
El aeropuerto municipal de Gallup se encuentra a 5 minutos en coche del motel. El centro de convenciones de Gallup se encuentra a 8 km del Red Roof Inn Gallup.