The midfielder has been told that he has no future at Nottingham Forest but with his contract not set to expire until the summer, he is unlikely to match his current wages elsewhere and faces a spell without playing regular football.
Rotherham assistant manager Alan Knill said: "Paul Evans is still under contract at Forest and he's been invited here to train with us to keep himself fit."