Mohammed has been clubless after he abruptly terminated his contract with KF Tirana of Albania; a side he joined after guiding K’Ogalo to a league title in the 2017 season.
According to reports from Zambia, Mohammed, who captained Harambee Stars to a second place finish in the Hero International Cup in India last week, could sign for Warriors in the coming days.
Mohammed also captained the national team to a Cecafa Senior Challenge Cup victory in December 2017.
To many Kenyan football fans, Kabwe Warriors are best remembered domestically for their 3-1 victory against AFC Leopards in the 1981 Cecafa Club Cup before losing 2-1 to eventual winners Gor Mahia in the semi-final.
If the deal goes through, Mohammed will join the growing list of Kenyan players in the Zambian league.
They include Zesco United trio of David Owino, Jesse Were and Anthony Akumu; Clifton Miheso and John Mark Makwatta who plays for Buildcon FC.
Others Ismail Dunga for Napsa FC and Red Arrows duo of Ian Otieno and Andrew Tolowa.