1500 A.D. Ute Indians inhabit mountain areas of southern Rocky Mountains making these Native Americans the oldest continuous residents of Colorado. 1820 A.D. Numerous Native American tribes live in the Colorado area. The Southern Ute who now live on the Reservation near Ignacio, Colorado.

History Ute Bands
The Cheyenne Historical Book The Cheyenne Indians Vol 1. (originally from Dakotas and Minnesota, with a Reservation in OK)
The Arapahoe resided on the plains area. The home base of the Arapahos was Ft. Collins, Colorado. Because of what happened in the State of Colorado, the Sand Creek Massacre, the Arapahos left the area for Wyoming
The Comanches lived south of the Arkansas River. Map of Comanche Area (known as Comancheria, see southern corner for Colorado area)
The Pawnee (originally of Nebraska) had four distinct bands: the Chaui, the Kitikahki, the Petahauirita and the Skidi Part of Lewis & Clark diary with mention of Pawnee, in Nebraska 18 photos from Lib of Congress of Pawnee

Here are the names of some of Native Tribes said to have been in Colorado:
The Crow Their Reservation is located in south-central Montana
The Kiowa
The Apache
The Caddo originally of Louisiana
The Wichita appear to be from between the Arkansas, Kansas and Brazo Rivers (now Kansas & Okla). 5 photos of Wichita Natives by Library of Congress
Navajo
The Abasazu (Hopi)
Nez Pierce, apparently orginally from Northeastern Oregon / SouthWest Washignton, and North Central Idaho. Nez Pierce Home Page of FAQ (showing their original location and more detailed customs, and information
The Shoshoni History by Runningdeerslonghouse. More on Shoshoni by WWCC, Wyoming
The Shebits
The Kaibab
The Utah
Ouray-Ute
The Southern Paiute

State or Regional Historical and Genealogical Societies
Colorado Department of Public Health and Environment
Vital Records Section
4300 Cherry Creek Drive South
HSVRD-VS-A1
Denver, CO 80246-1530
(303) 692-2200