The 30-year-old Rhodes, who was released by the Arizona Cardinals in March, would not reveal which teams are showing interest, but said a deal was "in the works".
"I can't talk about it in depth, but there's a good four teams that I'm looking at," Rhodes told AL.com at a charity event in Birmingham, Ala. "There are ongoing discussions. I'm trying to see which one will be the best fit for me. You will see me, though."
Despite his age, Rhodes proved in 2012 that he is still plenty capable of contributing to an NFL defense, pulling in four interceptions and forcing two fumbles. After an injury-plagued 2011 campaign, the safety bounced back to play in 15 of the team's 16 games last season.
Rhodes began his career with the New York Jets, where he was drafted out of the fourth round in 2005 and spent five seasons before being traded to the Cardinals in 2010.