In a 2012 poll of over 250 of his fellow players in the CFL, Lewis was voted "Toughest to Bring Down" out of all other players in the league, with 35% of all votes cast. He also received 8.4% of all votes cast in the category "Toughest Player", finishing third, and placed fourth in the category "Nastiest Player." He received 7.8% of all votes cast in the category "Best Hands", finishing fifth, and he ranked fourth in the category "Best Clutch Performer." Players on the roster of the Calgary Stampeders were not permitted to vote for Lewis. He was the only player to rank in the top five in more than three categories.