The Red Lion Hotel Gallup is located in the middle of the Navajo Nation, directly on Historic Route 66. Just moments away you will find the Red Rock State Park and Museum as well as Gallup Cultural Center. The property is located on the west side of Gallup off Exit 16: proceed then to Historic 66 eastbound for .25 miles. Our beautiful full service hotel features New Mexico Steakhouse, Rookie's Sports Bar, & Meeting Banquet facilities totaling 9000 Square Feet, an Indoor Secured Swimming Pool & whirlpool. It has a beautiful Garden Atrium surrounded by the two story hotel structure.