Las habitaciones están decoradas en tonos cálidos y disponen de zona de estar y utensilios de planchado. El baño incluye secador de pelo.
El hotel sirve un desayuno americano.
El Gallup Howard Johnson se encuentra a 12 millas del casino Fire Rock Navajo y del parque estatal Red Rocks.