His last game for the club came in a 1-0 defeat by Sheffield United on 16 May.
With Rodriguez's wages reported to be £200,000 a week, a move to another club would be a significant financial saving for Everton.
Benitez has talked about his frustration about not being able to sign more players because Financial Fair Play rules had "killed" the club.
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!