He was also selected Metro Player of the year and first-team All-state in basketball of which he led his team to the 6A title game.

In his first professional season, Rhodes recorded 108 total tackles (85 solo), a sack, an interception, 9 pass deflections and a forced fumble.

[8] On September 24, 2006, he made a pivotal play against J. P. Losman of the Buffalo Bills, stripping the ball from the quarterback's hands and allowing Shaun Ellis to return the fumble for a touchdown.

[10] Later, his Jets coach Rex Ryan criticized Rhodes in his memoir, saying, "He wouldn't work, and he was a Hollywood type, flashy and needing attention".

[12] In 2011, Rhodes was inducted into the Kentucky chapter of National Football League Players Association Hall of Fame along with Lou Michaels, Dale Lindsey, Rod Hill and Phil Simms.

[13] He finished his 2012 season with 58 tackles, nine assists, four interceptions and two forced fumbles, and was named the fourth best safety in the league by Pro Football Focus.

He said his absence from the league was "a product of me wanting to do other things and not finding the right opportunity," referring to his interests in acting and producing, and the amount of money offered.