Experience Red Roof Inn Gallup

3304 West Highway 66, Gallup, NM 87301 | 937-328-1626
exterior of hotel interior of hotel gambling at the casino food nearby family fun at the museum a night at the theatre

Welcome, and Explore

Our Newly Renovated location is 100% Smoke-Free and is located only 5 miles of historic downtown Gallup. Come and explore the city in style with our new comfy Rest Suite beds with high-end, plush bedding, and modern vessel sinks. Enjoy our seasonal outdoor pool (Now Open!). Weekly rates available for leisure or corporate travel available by booking online. Company specials for multiple rooms, repeat stays by calling hotel direct. Just search for 5 days or 7 day stays when you book at Red Roof!

Family Fun: Take a look at the heritage and history of Gallup, New Mexico with the various murals displayed in Historic Downtown Gallup. These murals are wide in the open and available for anyone to admire! Only 5 miles from us. What do you know about Gallup's history and heritage? Put your knowledge to the test at the Rex Museum, with its inventory of photographs, artifacts, books and more about Gallup's past, only 5 miles away.Take part in a celebration put on by Native American tribe members or in one of the various rodeo events that take place each year on the historical site of Red Rock Park. The park is less than 15 miles away.Come and visit the Gallup Cultural Center for exhibits of trains, weaving, sand painting, Historic Route 66, and silversmithing! This historic building is located only 5.1 miles away! Book now.

Adult Adventure: If you're looking to raise your bets, Fire Rock Navajo Casino is here for you. Enjoy the slots, table games, bingo and more. Be only 12.7 miles away when you book your stay with Red Roof Inn Gallup. Book now!Indulge yourself with some shopping at the Rio West Mall! Cut your commute down to only 5.0 miles when you stay with Red Roof Inn Gallup.Enjoy a performing arts performance or a first-run movie at the local movie theatre. El Morro Theatre is only 5.0 miles away when you stay with Red Roof. Book now.

Book with us now!

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!

100% Pet Friendly

Bringing your four-legged family member? No worries! Red Roof Gallup is 100% Pet-Friendly.

The Adventure Capital of NM!

Looking for a unique destination with lots of fun and adventuring? Check out this video and learn more about Gallup.

Book with us now!

Things to Do Nearby

Looking for something fun to do nearby? Educational or historical? View the many exciting options on our page and discover the many perks that come with staying at our hotel.


Have a GREAT Stay

With our hotel, wake up to free coffee and a complimentary continental breakfast. Our property provides free wifi and expandable cable in your rooms, a microwave, and a mini-refrigerator! Book your stay 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.


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!


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.


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"

"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!


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!

RediRewards™ Members

Forgot your password?
RediRewards™ Logo

Start Earning Rewards with Your First Stay

The fastest way to free nights and other rewards!

View all program details



Sign In Help

Forgot your username or password? No problem. We can email you information for updating this.

If you need further assistance, please call us at 1-800-733-7663

Contact Information (Optional)

Enter your other contact info now and save time when you book reservations.