Gallup is on Interstate 40, which at this point follows the route of historic Route 66. It is about two hours from Albuquerque. This stretch of road, however, is seemingly under nearly constant construction, and you may have some unexpected driving delays. Dust storms and wind-driven blizzards can also create delays, particularly between Gallup and Grants.
Gallup is served by Mesa Airlines, a commuter line. The nearest major airport is in Albuquerque. If you're flying into Albuquerque, the distances are such that it's about a toss-up whether it's more time-efficient to take the commuter line or simply drive.
Gallup has a lot of jewelry stores and crafts stores.
El Rancho Hotel, 1000 E. Hwy 66, +1-505-863-9311 (+1-800-543-6351 toll free; email: firstname.lastname@example.org), . Self-proclaimed "Home of the movie stars", this kitschy hotel was built in 1937 for the brother of Hollywood director D.W. Griffith and was headquarters for a number of westerns filmed in the area in the 40s and 50s. Its current owners keep the hotel in vintage condition, and if the atmosphere is a little patchy in places, the prices are reasonable and the environment worth the trouble. $58-$86 (1-4 people).