For his accomplishments while at Mississippi State University, Lewis was inducted into the nation's College Football Hall of Fame in 2001. In 1987, Lewis was inducted into the state of Mississippi Sports Hall of Fame. Lewis is also a member of the Mississippi State, Blue–Gray Game, Knoxville, Mississippi and Tennessee sports Hall of Fame.