Horton's first coaching job was as a graduate assistant for Minnesota in 1984. The following year, he joined his alma mater as assistant in Reno. In 1990 and 1991, he was the Wide Receivers coach. In 1992, he left to become the Wide Receivers coach at UNLV.