Conflict peste decontare alb pe terenuri tribale au condus la război între coloniști și indienii în Cheyenne Arapaho-al doilea război, 1864-1865. Guvernatorul John Evans a ridicat o miliție a-și apăra împotriva raidurilor India și pentru a forța triburile pe teren rezervare. Unele albi cerut exterminarea indienilor. În 1864 miliția atacat un Cheyenne și Arapaho tabără la Sand Creek în sud-estul Colorado, ucigând aproximativ 150 de bărbați, femei și copii. Raiduri de represalii indian urmat înainte de a ajuns la un acord în 1865 pentru a pune capăt războiului. Tratatul de la Medicine Lodge a fost semnat în 1867, dar unele luptele au continuat până în anul 1870, când cea mai mare parte Cheyenne și Arapaho au fost relocați în teritoriul indian (acum Oklahoma).
În timpul anilor 1860 și 1870, a Utes trăit o viață nomad liniștită din vestul Colorado. În cazul în care guvernul federal a decis să se mute toate semințiile pe rezervări de a deschide mai mult teren la decontare alb, de Utes rezistat. După ani de lupte, un tratat a fost semnat, în 1880; în termenii săi, de Utes au fost eliminate la terenuri în Utah și sud-vestul Colorado.
Între timp, în anii 1870, liniile de cale ferată au fost construite pentru a conecta teritoriul cu restul natiunii. Denver Pacific a fost primul; o legătură Denver cu calea ferată transcontinentală la Cheyenne, Wyoming îmbunătățită transport a adus mai multe colonisti, care au stabilit ferme și ferme și construite orașe. Odată cu creșterea populației a venit cereri pentru statalitate. O constituție a fost adoptată, iar la 1 august 1876, Colorado a fost admis ca starea 38. John L. Routt a fost ales guvernator.
Timpurie Suveranității
Descoperirea depozitelor de argint mari in apropiere de Leadville la sfârșitul anilor 1870 a început un nou boom-ul minier. Populația, estimată la 40.000 în 1870, a aju