He finished his NFL career with 49.5 Sacks. Despite struggling to see the field as a starter (16 starts in 4 years with Minnesota), Clemons proved a very capable sack artist. In 1997 he finished with 7.0 Sacks, 2 FF, and 24 Tackles. In 1999 he finished with a career best 9.0 Sacks and 36 Tackles. In 2000, he went to the Kansas City Chiefs where he finished with 7.5 Sacks and a career best 56 Tackles. The next year, 2001, he finished with 7.0 Sacks and 48 Tackles. In 2003 he found himself with the Cincinnati Bengals where he recorded 6.0 Sacks, a career best 4 pass deflections, and 42 Tackles. In 2004, he finished with 6.5 Sacks and 49 Tackles.
On September 8, 2008, Clemons signed with the Toronto Argonauts of the Canadian Football League and was assigned to their practice roster, but was released by the team on September 15, 2008. He is currently the defensive line coach for the MidAmerica Nazarene University Pioneers. His son Butch Clemons is now following in his footsteps at Southwest High School.