Establecido por el magnate de plata y banquero Walter Devereux, la construcción comenzó en 1891 a un costo de 8 850,000. Edward Lippincott Tilton diseñó el edificio como una réplica de la Villa de Medici. Los materiales locales utilizados incluyen ladrillo romano de color crema y arenisca de Durazno; los artículos importados incluyeron 12,000 yardas de alfombra y 2,000 rosales. El Hotel Colorado abrió sus puertas el 10 de junio de 1893 con un programa que incluía un espectáculo de fuegos artificiales, una orquesta en el salón de baile y cenas a medianoche para las 300 parejas presentes.

El hotel se convirtió rápidamente en un popular refugio de verano, ganándose el apodo de «la pequeña Casa Blanca del Oeste» después de largas visitas de los presidentes Theodore Roosevelt y William Howard Taft. Se alega que el oso de peluche fue inventado durante la visita del presidente Roosevelt en 1905, cuando las criadas del hotel le presentaron un oso de peluche ensamblado con trozos de material fino.

El 16 de septiembre de 1925, la música en vivo y el discurso se transmitieron por teléfono desde el salón de baile del hotel a la estación de radio KOA de Denver.

En 1942, el hotel fue alquilado a la Marina de los Estados Unidos para su uso como hospital. El Hospital Naval de Convalecientes de los Estados Unidos fue comisionado el 5 de julio de 1943 y atendió a más de 6.500 pacientes a finales de 1945. El hospital fue dado de baja en 1946.

Dato curioso, propiedad de los abuelos del Capitán Sean Smith del United A-320 de 1972 a 1982 junto con el Hotel Denver.

En 2003, una cápsula del tiempo fue enterrada en el patio. Está previsto que se abra en 2043.

Los Hoteles Históricos de América del National Trust agregaron el Hotel Colorado a su lista en abril de 2007.