Police Commissioner Hussein Ali ordered the probe in hopes of finding and arresting the authors and the people distributing them, Daily Nation reported Thursday.
The leaflets have turned up in Nanyuki, Isiolo, Meru, Embu and Nyeri, as well as Shauri Moyo estate in Nairobi.
The leaflets call upon youths to act out against police who allegedly are carrying out unnecessary arrests and to boycott the courts for handing out hefty fines. They also accused the government of delaying the issuance of national identity cards to youths, claiming it is a way to block them from voting in the December general election.
"There is intermittent circulation of inciting leaflets in various parts of the country, complaining of tough action by the police," said Ali. "It's evidence of intensified police action to maintain law and order and the leaflets are intended to deter the force from apprehending criminals."