Con una piscina al coperto, il Red Lion Hotel Cheyenne offre camere ben arredate vicino Cheyenne Botanic Gardens. Propone inoltre una reception aperta 24 ore su 24, check-in/check-out veloce e una navetta per l'aeroporto. Ci sono una moltitudine di strutture e servizi a disposizione degli ospiti dell'hotel, tra cui una sala giochi, un'area picnic e barbecue e un angolo lavanderia. È presente una palestra per coloro che desiderano mantenersi in forma anche quando sono in viaggio. Le le camere dispongono di aria condizionata e propongono Internet Wi-Fi in camera. Hanno anche un microonde, canali via cavo/satellitari e un asciugacapelli. Il Red Lion Hotel Cheyenne dispone di un ristorante in loco, ideale per gli ospiti che preferiscono cenare direttamente presso la struttura. In alternativa, ci sono una grande varietà di altre opzioni ristorative nelle immediate vicinanze. L'hotel si trova a meno di 10 minuti di macchina dall'Aeroporto regionale Cheyenne. Cheyenne Depot Museum, Lulu McCormick Junior High School e Wyoming State Capitol si trovano a circa cinque minuti di auto.