The nippy attacker was released by Amakhosi at the end of last season, but he hasn't been able to get a new home since then.
He was recently linked with a possible move to National First Division (NFD) side Royal Eagles.
However, the reported move failed to materialise for reasons known to Letlotlo and the KwaZulu-Natal-based side.
Celtic asked Letlotlo to join them at the training grounds for Lehlohonolo Seema and John Maduka to have a closer look at him before the details of a possible contract can be discussed.
Letlotlo could be given a chance to play against his former employers in the Macufe Cup this coming weekend.
The 23-year-old's career hasn't taken off since being promoted to the Amakhosi senior team three seasons ago.
He managed just six appearances across all competitions for Chiefs before suffering a long-term injury which probably hampered his career.
Despite being loaned out to Baroka, Letlotlo still couldn't make any impact and he was sent back to Chiefs for the remainder of last season.