PUEBLO COUNTY. is located in Southern Colorado along the southern edge of the state's major corridor. Historically a transportation junction, the city lies 110 miles south of Denver at crossroads of two major highways - Interstate 25 and U.S. Highway 50.