As a coach, Lewis was known for championing the once-outlawed dunk, which he characterized as a "high percentage shot", and for clutching a brightly colored red-and-white polka dot towel on the bench during games. Lewis was a major force in the racial integration of college athletics in the South during the 1960s, being one of the first major college coaches in the region to actively recruit African-American athletes. His recruitment of Elvin Hayes and Don Chaney in 1964 ushered in an era of tremendous success in Cougar basketball. The dominant play of Hayes led the Cougars to two Final Fours and sent shock waves through Southern colleges that realized that they would have to begin recruiting black players if they wanted to compete with integrated teams.