The Algeria international was a surprise participant as Ally McCoist's squad returned for pre-season training.
The centre-back made 65 appearances for Hearts before leaving for Greek football in 2011 but a return to Scottish football did not go to plan last season.
The 30-year-old made the last of four appearances for Killie in October before being struck by a knee injury and failed to break back into the first team despite being handed a new contract in January.
The Rangers official website stated that McCoist would "assess Bouzid over the next few days".
There was no sign of Bouzid's former Killie team-mate, Kris Boyd, who has held talks over a Rangers return amid interest from Scottish Premiership clubs such as Aberdeen.