Welcome to the Best Western Red Rock Inn and beautiful New Mexico, The Land of Enchantment. Come and stay with us: our staff is ready to introduce you to the unique culture of Gallup. We offer 77 spacious comfortable rooms with color cable television and direct-dial phones. Treat yourself to our Presidential Suites, which have an in-room Jacuzzi tub, steam bath, refrigerators and microwaves. Enjoy and relax in our indoor pool, Jacuzzi, sauna, and fitness center. Also, enjoy our free continental breakfast and meeting facilities. Our motel's convenient location and exquisite services will make your stay in Gallup enjoyable.