Red Lion Hotel Cheyenne dispone de centro de fitness, salón de uso común, restaurante y bar en Cheyenne. El alojamiento ofrece recepción 24 horas, traslado para ir o volver del aeropuerto, cajero automático y wifi gratis en todo el alojamiento. El hotel ofrece alojamiento de 3 estrellas con piscina cubierta. Hay un centro de negocios y máquinas expendedoras de snacks y bebidas en el propio alojamiento en Red Lion Hotel Cheyenne. Wyoming State Capitol está a 3,5 km del alojamiento. El aeropuerto más cercano (Aeropuerto regional de Cheyenne) está a 5 km del alojamiento.