Gegründet von Silbermagnat und Bankier Walter Devereux, begann der Bau im Jahre 1891 zu einem Preis von $850.000. Edward Lippincott Tilton entwarf das Gebäude als Nachbildung der Villa de Medici. Zu den verwendeten lokalen Materialien gehören cremefarbener römischer Ziegel und pfirsichfarbener Sandstein; Importierte Gegenstände umfassten 12.000 Meter Teppich und 2.000 Rosenbüsche. Das Hotel Colorado wurde am 10.Juni 1893 mit einem Programm eröffnet, das ein Feuerwerk, ein Orchester im Ballsaal und ein Abendessen um Mitternacht für die 300 anwesenden Paare beinhaltete.

Das Hotel wurde schnell zu einem beliebten Sommerresort und erhielt nach längeren Besuchen der Präsidenten Theodore Roosevelt und William Howard Taft den Spitznamen „das kleine Weiße Haus des Westens“. Der Teddybär soll während des Besuchs von Präsident Roosevelt im Jahr 1905 erfunden worden sein, als die Zimmermädchen des Hotels ihm einen ausgestopften Bären überreichten, der aus Fetzen feinen Materials zusammengesetzt war.Am 16.September 1925 wurde Live-Musik und Rede per Telefon aus dem Ballsaal des Hotels an den Radiosender KOA in Denver übertragen.1942 wurde das Hotel an die United States Navy zur Nutzung als Krankenhaus verpachtet. Das U.S. Naval Convalescent Hospital wurde am 5. Juli 1943 in Betrieb genommen und versorgte bis Ende 1945 über 6.500 Patienten. Das Krankenhaus wurde 1946 stillgelegt.Fun fact, im Besitz von United A-320 „Captain“ Sean Smith Großeltern von 1972 bis 1982 zusammen mit dem Hotel Denver.

Im Jahr 2003 wurde eine Zeitkapsel im Hof begraben. Es soll 2043 eröffnet werden.

Die Historic Hotels of America des National Trust haben das Hotel Colorado im April 2007 in ihre Liste aufgenommen.