Red Roof Inn Gallup tiene 103 opciones de hospedaje con aire acondicionado, acceso por pasillos exteriores, tabla de planchar con plancha y amenidades de baño gratuitas. Se ofrece televisión con canales por cable. Se ofrecen refrigerador y microondas.
Este hotel en Gallup ofrece acceso a wifi gratis. Los servicios para las personas que viajan por negocios incluyen escritorio y silla de escritorio, además de teléfono; las llamadas locales y de larga distancia son gratuitas (aplican restricciones). Se ofrece servicio de limpieza todos los días y es posible solicitar secadora de cabello.