Red Roof Inn is renovating all of their inns nationwide This location now features redesigned rooms with more comfort and added amenities. They're rededicated to making your stay even better and back that promise with their Guest Satisfaction Program, which guarantees you will enjoy your stay or they don't expect you to pay. The Gallup Red Roof Inn is located just off of I-40, within minutes of the El Morro Theater, the Gallup Convention Center, the Red Rock State Park Museum and the Rio Mall. This Inn features an indoor pool, a free continental breakfast and suites with refrigerators. This location has a $50 deposit required on cribs for all cash paying guests at check-in. Refundable once the crib is returned.