According to various media reports, the 27-year-old has fallen down the pecking order at Amakhosi following the arrival of Philani Zulu.
Steve Komphela stuck to the tried and tested for the team's opening match of the season against SuperSport United in the MTN8.
Tsepo Masilela appears to have rediscovered his old form, but with the former Getafe defender having previously struggled with injuries, Zulu is seen as his long-term replacement, and therefore leaving Khumalo's chances of playing regular football in tatters.
Khumalo joined the Glamour Boys from Matsatsantsa in May 2016, and made 16 appearances in all competitions.
Amakhosi's decision to allow the full-back to join Bafana Bafana for this weekend's Chan qualifier against Zambia has also fueled speculation that he could be on his way out.
AmaZulu are reported to be monitoring Khumalo's situation very closely with a view to sign him should Chiefs decide to make him available.