The former Chippa United midfielder spent last season on loan to the University of Pretoria where he helped the team qualify for the PSL promotion playoffs.
Phewa is now keen to return to PSL and could join Richards Bay this coming season.
According to sources close to Mamelodi Sundowns, AmTuks are also keen to bring back
Phewa for another loan deal this coming season.
"AmaTuks want to sign the boy again this season. He did very well last season," said the source.
"Richards Bay are talking to Sundowns and there is a high possibility that the player will join Richards Bay this coming season," he added.
Richards Bay have signed the likes of Nkanyiso Zungu and Abel Mabaso in preparations for the new season.