rakentaminen alkoi vuonna 1891 850 000 dollarin hinnalla. Edward Lippincott Tilton suunnitteli rakennuksen kopioksi Villa de Medicistä. Paikallisina materiaaleina käytettiin kermanväristä roomalaista tiiltä ja persikkaista Puhallushiekkakiveä; tuontiesineisiin kuului 12 000 metriä mattoa ja 2 000 ruusupensasta. Hotelli Colorado avattiin 10. kesäkuuta 1893 ohjelmalle, johon kuului ilotulitus, orkesteri juhlasalissa ja ruokailu keskiyöllä 300: lle läsnäolevalle pariskunnalle.

hotellista tuli nopeasti suosittu Kesähotelli, joka sai lempinimen ”Lännen pieni valkoinen talo” presidenttien Theodore Rooseveltin ja William Howard Taftin pitkien vierailujen jälkeen. Nallekarhun väitetään keksityn presidentti Rooseveltin vierailun aikana vuonna 1905, kun hotellin palvelijattaret esittelivät hänelle täytetyn Nallen, joka oli koottu yhteen hienoista aineksista.

16.syyskuuta 1925 hotellin juhlasalista lähetettiin puhelimitse elävää musiikkia ja puhetta Denveriläiselle radioasemalle KOALLE.

vuonna 1942 hotelli vuokrattiin Yhdysvaltain laivastolle sairaalakäyttöön. Heinäkuuta 1943 ja se palveli vuoden 1945 loppuun mennessä yli 6 500 potilasta. Sairaala poistettiin käytöstä vuonna 1946.

hauska fakta, jonka omisti United A-320 ”kapteeni” Sean Smithin isovanhemmat vuosina 1972-1982 yhdessä Hotelli Denverin kanssa.

vuonna 2003 sisäpihalle haudattiin aikakapseli. Se on tarkoitus avata vuonna 2043.

National Trustin Historic Hotels Of America lisäsi Hotelli Coloradon listalleen huhtikuussa 2007.