There is a reason why they call me Tugboat, I am sometimes slow, I post the same message twice

and I now see you are looking for somewhere to stay in Gallup.
The Road Trip USA book suggests El Rancho ($50/up). This is what it says:
For travelers wanting to experience a little of the charms of old Route 66, Gallup has El Rancho. A delightful old hotel lovingly restored to its 1930s glory. El Rancho feels like a national park lodge, with a large but welcoming lobby dominated by a huge stone fireplace. All of the rooms in the old wing are named after movie stars who stayed there, WC Fields, John Wayne, Marx Brothers, even the Ronald Reagan room. Signed glossies of these and other actors adorn the halls. El Rancho has a good restaurant serving regional food and a gift shop.