He was recruited to the Southern Methodist University in the spring of 1965 by Coach Hayden Fry. LeVias had over a hundred scholarship offers, but none from the traditional historically black college football powers he expected to play for (like Grambling, Alcorn St., Southern, Prairie View etc.) He was deemed too small by those schools to be offered a football scholarship. Coach Fry saw in LeVias the character, academic potential, and skill that would be needed to successfully integrate the Southwest Conference. LeVias had to first win over his freshman football teammates, and that became one of his biggest challenges for this civil rights pioneer. His success, on and off the field, led to a highly anticipated varsity debut in 1966 and quickly became one of the most exciting players in the nation on the conference-champion Mustangs. This first campaign on the varsity squad, LeVias led SMU to their first Cotton Bowl appearance since Heisman winner Doak Walker suited up for the Mustangs, almost two decades earlier. LeVias' touchdowns against rivals Texas, Baylor, Texas A&M and TCU saw the Mustangs earn the conference title in often dramatic fashion. Once LeVias demonstrated his ability on and off the field, Darrell Royal, head coach at the conference power Texas, quipped that Levias no longer looked too small. Speaking with LeVias' high school coach, Royal said, "Well, he didn't sound very big then when you described him, but he looks plenty big to me now." Texas had passed over LeVias, not only due to his size but because the Longhorns would not integrate their athletic teams until after being named consensus National Champions in 1969. LeVias wore the number 23 (for Psalm 23), which he also wore during his professional career, at his grandmother's insistence.