Het Red Lion Cheyenne Hotel ligt in Cheyenne, op enkele minuten rijden van de bekende bezienswaardigheden. Zo zijn het Cheyenne Depot Museum en het Wyoming State Museum zeer dichtbij.
Het is een simpel, maar comfortabel hotel met verschillende faciliteiten. De kamers zijn ingericht in lokale stijl. Ze beschikken over rustige en lichte kleuren, in combinatie met houten meubels en bruine en rode details. Ze beschikken onder andere over airconditioning en een minibar. Het hotel heeft een restaurant waar lokale gerechten worden geserveerd, een binnenzwembad en een fitnessruimte. In de gemeenschappelijke lounge kun je de pooltafels gebruiken.
Cheyenne heeft een authentieke charme en er is nog veel terug te vinden uit de tijd van cowboys. In de zomer zijn hier zelfs nog verschillende shows en wedstrijden van te zien. Zoals wagenraces en concerten. Ook worden er verschillende shows gegeven die compleet in het teken staan van het Wilde Westen.