Red Lion Hotel Cheyenne is situated in Cheyenne and features a fitness centre and a bar. An indoor swimming pool is available for guests. The property has a restaurant. At the hotel, all rooms have a desk and a flat-screen TV. Rooms are complete with a private bathroom fitted with free toiletries, while selected rooms come with a seating area. Guest rooms at Red Lion Hotel Cheyenne have air conditioning and a wardrobe. A buffet breakfast is served each morning at the property. Skiing and cycling are among the activities that guests of the accommodation can find nearby. Red Lion Hotel Cheyenne can conveniently provide information at the reception to help guests to get around the area. The nearest airport is Cheyenne Regional Airport, 8 km from the property.