Uintah County, Utah. A Brief History of Uintah County*. Uintah County is located in the central portion of the Uinta Basin, part of which extends 60 miles into western Colorado. The northern rim of the Basin is formed by the Uinta Mountains, the western rim by the Wasatch Mountains, and the southern rim by the Roan and Book cliffs.