Red Roof Inn


3304 West Highway 66, Gallup, NM 87301 | 937-328-1626

Visit Gallup, NM!

Watch this video and see what you can do on your travel experience to Gallup, New Mexico. Don't forget to book with us!

Take Our Virtual Tour

Get a sneak peek of Red Roof Inn Gallup in this virtual property tour.
Book with us now!

Grab a Bite to Eat

Enjoy a hot meal at Bagget's Truck Stop (1/4 mile), Love's Truck Stop (1/4 mile), Truck Stops of America (1/4 mile), Ranch Kitchen (1/2 mile) and Chelle's (2 miles). Eat well, Sleep well.dining out - restaurant feature image
aaa approved

AAA Approved

Red Roof Gallup has been rated 2 Diamonds by AAA; "Affordable, with modestly enhanced facilities, decor, and amenities." We are proud of our rating and are excited to welcome you during your next trip to Gallup! Book here - and remember to click the AAA Rate!
close to campus

Off to School

If you're here to visit a student studying at Western New Mexico University's Gallup Graduate Studies Center or the University of New Mexico Gallup, rest easy knowing that you are less than 10 miles away from either campus! Book your stay now.
hospitals nearby

Gallup Indian Medical Center

If you're visiting someone at the Gallup Indian Medical Center, or are needing to pay them a visit yourself, be closeby! With Red Roof Inn Gallup, you are only 5.8 miles away! Book now.
very nice hotel-review

"Very nice hotel"

"Stayed when snow storm iced over I40. Friendly staff. Stayed in King room. Newer room. Clean and had everything we needed. Coffee maker, work area with charging station. Bathroom was perfect. I hate it when I find the tub unclean (hair etc.) Was not the case here. Good price too. Thanks red roof." Book now!
transportation - bus icon

At Your Service!

Traveling somewhere? Let the Gallup Amtrak Station take you to your next destination! The station is only about a 5-mile radius from Red Roof! For a longer trip, fly out from the Gallup Municipal Airport, only 2.1 miles away. Book now!