Keith played for the University of Utah Utes under famed basketball coach Rick Majerus from 1993–1997.
Among his collegiate accomplishments is being the first player in WAC history to be named Player of the Year three times (1995,1996,1997), being the second player in WAC history to make first team all-WAC four years in a row and being the all time leading scorer in University of Utah and WAC history with 2,542 points.
He is the University of Utah career leader in points, defensive rebounds, three point field goals made, free throw percentage and is second in total rebounds. Well known for his last second heroics, Keith made back to back game winning shots against SMU and New Mexico in the 1997 NCAA Tournament. Van Horn received numerous All American awards during his career at Utah and was a consensus first team All American selection as a senior.
In 1997 he led the Utes to a 29–4 finish and #2 national ranking, the highest in school history. His #44 basketball jersey was retired by the University of Utah in 1998. He was named ESPN Men’s College Player of the Year in 1997. In February 2008, he was among 16 players named to the University of Utah’s “All-Century” basketball team.