Red Lion Hotel Cheyenne met wifi in openbare gebieden biedt accommodatie op 2 km afstand van Van Tassell Carriage Barn. Gasten van het hotel op een eersteklas locatie kunnen genieten van een binnenzwembad en een Amerikaans restaurant.
Het 3-sterrenhotel bevindt zich in het zakendistrict van Cheyenne, op circa 10-minuten rijafstand van het Capitool van Wyoming. Red Lion Hotel bevindt zich tevens binnen 2,1 km van het Wyoming State Museum in Cheyenne. Bovendien ligt Lincoln Park op circa 20 minuten lopen. Tot de culturele belevenissen in de omgeving behoort het Cheyenne Frontier Days Old West Museum, gelegen op 6 km afstand van dit pand. Gasten zullen de bushalte City County Health vinden naast het hotel, op ongeveer 10-minuten loopafstand.
De kamers zijn voorzien van airconditioning, samen met moderne gemakken zoals een flatscreen TV met satellietzenders. Het comfortabele Red Lion Hotel Cheyenne biedt badkamers, uitgerust met een apart toilet en een douche. De badkamers zijn ingericht met een apart toilet en een douche samen met een haardroger en handdoeken.
Een gratis buffet ontbijt wordt in de eetzaal geserveerd. Het restaurant in het pand in Cheyenne serveert Amerikaanse keuken. Het hotel met 55 kamers nodigt de gasten uit om eens van een drankje in de lounge bar te genieten. Het bargedeelte omvat een salon. Sandalwood's ligt zeer dicht bij Red Lion Hotel Cheyenne, de afstand is op 50 meter afstand.