Ute people seem to have lived in the area of North America that is now the states of Utah and Colorado beginning at least as early as 500 AD. The Ute (YOOT) had no stories about coming to this area, which means that they must have been there a long time. Their language was related to the language of other people who lived near them like Comanche people and Shoshone people, but it was also related to the Aztec language spoken in Mexico, far to the south. They called themselves the Nuche, which means "the people" in their language.
Some time after the collapse of the Anasazi towns to their south about 1300 AD, Ute people moved south and took over some of the land that the Anasazi had controlled.
The Ute after 1500 AD
To find out more about Ute history, check out these books from Amazon or from your library: