Terrell attended the University of New Mexico, where he played four seasons the Lobos, while red-shirting his first year.
In 2002 as a sophomore he was a Second-team All-Mountain West Conference selection and was named Outstanding Offensive Lineman by his teammates at the UNM .