Établi par le magnat de l’argent et banquier Walter Devereux, la construction a commencé en 1891 pour un coût de 850 000 $. Edward Lippincott Tilton a conçu le bâtiment comme une réplique de la Villa de Médicis. Les matériaux locaux utilisés comprennent la brique romaine de couleur crème et le grès de pêche; les articles importés comprenaient 12 000 mètres de tapis et 2 000 rosiers. L’Hôtel Colorado a ouvert ses portes le 10 juin 1893 avec un programme comprenant un feu d’artifice, un orchestre dans la salle de bal et un dîner à minuit pour les 300 couples présents.

L’hôtel est rapidement devenu une retraite d’été populaire, gagnant le surnom de « la petite Maison Blanche de l’Ouest » après de longues visites des présidents Theodore Roosevelt et William Howard Taft. L’ours en peluche aurait été inventé lors de la visite du président Roosevelt en 1905 lorsque les femmes de chambre de l’hôtel lui ont présenté un ours en peluche reconstitué avec des morceaux de matériaux fins.

Le 16 septembre 1925, de la musique et des discours en direct ont été diffusés par téléphone de la salle de bal de l’hôtel à la station de radio de Denver KOA.

En 1942, l’hôtel est loué à la marine des États-Unis pour être utilisé comme hôpital. L’Hôpital de convalescence de la Marine américaine a été mis en service le 5 juillet 1943 et a servi plus de 6 500 patients à la fin de 1945. L’hôpital a été mis hors service en 1946.

Fait amusant, propriété des grands-parents du « capitaine” Sean Smith de United A-320 de 1972 à 1982 avec l’Hôtel Denver.

En 2003, une capsule temporelle a été enterrée dans la cour. Son ouverture est prévue pour 2043.

Historic Hotels of America du National Trust a ajouté l’Hôtel Colorado à sa liste en avril 2007.