Unlike some returned missionaries, Herring came back from his two-year mission stronger, faster, more coordinated, and even more ready to play football. By his senior season he stood 6 feet 8 and weighed 330 pounds. Herring, who wore the number 76, played offensive tackle at BYU during the 1987, and 1991-94 seasons, earning honorable mention All-WAC in 1993 and second team All-WAC honors in 1994. He was selected to the Hula Bowl squad during his senior season. He was also a member of the BYU track team. In addition to football, Herring got married during his time at BYU and he earned a bachelor's degree in mathematics.
