Ally McCoist is in the market for a new goalkeeper as Neil Alexander is heading for the exits.
He has already landed former Kilmarnock shot-stopper Cammy Bell, but is keen to add another experienced performer to his ranks.
Gordon would fit the bill, despite having spent the entire 2012/13 campaign without a club.
The former Sunderland goalkeeper has struggled with injury in the recent past, but he is a proven international who has graced the SPL and the Premier League.
Foster feels Gordon would be an ideal signing for Rangers as they look to continue their ascent back up the Scottish Football League ladder.
He said in the Daily Record: "Everyone would agree that when Craig's fit and playing he'll be back in the Scotland set-up.
"So for Rangers to sign someone like that would be massive."
Gordon has been training with Rangers ahead of the new season and could be offered a contract once McCoist has passed judgement on his fitness.