Colehour was born and grew up in Minneapolis, Minnesota and attended Southwest High School, where he played football and basketball.
Colehour was again named All-NCC and the conference MVP as a senior after passing for 2,175 yards and 19 touchdowns.
He was named the MVP of the 1966 Pecan Bowl after passing for 274 yards and four touchdowns in a 42–24 win over Parsons College.
Colehour was signed by the Edmonton Eskimos of the Canadian Football League (CFL) for the rest of the team's season.
[7] He was signed as a running back by the Denver Broncos on August 3, 1970, but was cut seven days later.