Rhodes rushed for 113 yards and a touchdown for the Indianapolis Colts in their 29-17 victory over the Chicago Bears in Super Bowl XVI. He is the third leading rusher in Cooper school history, gaining 3,102 yards in his high school career. He helped lead the Cougars to the state championship game in 1996. He played collegiately at Midwestern State and signed as a free agent with the Colts. In 2001, Rhodes became the first undrafted running back to rush for more than 1,000 yards in his rookie NFL season.