Rex Museum

The small Gallup Historical Museum, in the turn-of-the-19th-century former Rex Hotel, is stuffed with assorted old photos and memorabilia, mostly related to the town's coal-mining past.