De warm gekleurde kamers zijn voorzien van een zithoek en strijkfaciliteiten. De badkamers zijn uitgerust met een haardroger. Het hotel serveert een Amerikaans ontbijt. Gallup Howard Johnson ligt op 12 mijl van Fire Rock Navajo Casino en Red Rocks State Park.