Right on historic Route 66, this Gallup, New Mexico hotel has an indoor swimming pool and hot tub, has an on-site restaurant and bar and serves a daily hot breakfast buffet. Red Rocks State Park is a 20 minute drive away. Complimentary Wi-Fi, a cable TV with HBO movie channels, a microwave and refrigerator are offered in all of the spacious guest rooms at Red Lion Hotel Gallup. Rooms are decorated in soft colors and include a desk and tea and coffee-making facilities. Featuring traditional western-style cuisine, New Mexico Steakhouse and Rookie's Sports Bar are on site at Gallup Red Lion Hotel. A free airport shuttle is available at Red Lion Hotel. The hotel also has an on-site laundromat and 24-hour reception. Gallup Municipal Airport is a 5 minute drive from this hotel. Gallup Cultural Center is 7 miles away. Zuni Pueblo is 44 miles away.