Aralarında Utesler, Arapaholar ve Şayenler’in de bulunduğu 13000 yıl boyunca huzur içinde yaşayan yerlilerin memleketi olan Colorado topraklarına ilk basan Avrupalının 1541 yılında İspanyol kâşif Francisco Vázquez de Coronado olduğu düşünülmektedir. 1682 yılında Fransız kâşif Robert de La Salle Fransa adına Colorado topraklarına sahip olduğunu ilan etse de 1803 yılında Amerika Birleşik Devletleri, Colorado’nun da dâhil olduğu çok geniş bir bölgeyi Fransa’dan satın almıştır. Colorado 1861 yılında tamamen ve resmen Amerika Birleşik Devletleri toprağı olmuştur. Colorado, Albay John Chivington komutasında, bölgedeki yerlileri hedef alan vahşi Sand Creek Katliamı’na da sahne olmuştur.