Despite being on teams that went 7-23, Lewis earned All-Southeastern Conference honors twice and was a first team All-American selection his senior year.
For his accomplishments while at Mississippi State University, Lewis was inducted into the nation's College Football Hall of Fame in 2001.