Virtually every accommodation in Gallup is somewhere along Route 66, either near the I-40 interchanges or on the highway through downtown.
Camping -- As in the rest of the state, the Gallup area offers plenty of places to pitch a tent or hook up your RV. USA RV Park (tel. 505/863-5021; www.usarvpark.com) has 145 sites, 50 full hookups (cable TV costs extra), and cabins, as well as grocery and laundry facilities. Recreation facilities include arcade games, a seasonal heated swimming pool, and a playground. An outdoor breakfast and dinner are served at an extra cost. Sites range from $21 for tents to $28 for full hookups. Cabins are $37. To reach the campground, take I-40 to the US 66/Business I-40 junction (exit 16); go 1 mile east on US 66/Business I-40.
Red Rock Park campground (tel. 505/722-3839) has 106 sites -- 50 with no hookups and 56 with water and electricity. Tent sites are available. Sites range from $20 for tents to $25 for full hookups. The sites are right against the buttes, though in the spring they will surely be dusty because of little protection from the wind. Also accessible are a convenience store, picnic tables, and grills.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.