Street cleaners in Kilgoris and Nyangusu towns in Narok are on strike over what they say is non-payment by the contractor hired by the county.
The 26 workers did not say how much contractor Carol Nangea owes them.
Meanwhile, garbage has continued to pile up in the two towns.
"We are finding it difficult to cope with life with no pay," a cleaner, who did not want to be named for fear of victimisation, told the Star. The cleaner said he is owed Sh190,000.
He said Nangea has refused to pay them despite numerous petitions to her office.
"We have asked her to pay us countless times but our pleas fell on deaf ears. We urge the government to intervene and ensure we get justice."
But Nangea dismissed the claims, saying she does not owe any of the cleaners money.
"Whoever is saying I have not paid him, let him go to court," she said.
Nangea said she no longer contracted by the county. She said her contract with the county was terminated two years ago.
Nangea said she may be forced to file a defamation suit against them for "peddling lies".
"I don't have any contract with them. I have moved on. Let them find something else to do and stop going to the media to taint my name," she said.
Nangea said she was surprised when she found cleaners picketing in Nyangusu on Thursday, claiming she had not paid them.
"It is unreasonable to do work you have not been contacted to do and whose mode of payment is not clear. Tell them to move on or ask the county to give them jobs," she said.
Traders have threatened to stop paying taxes if the county government fails to resolve the matter.
"You don't pay cess for work not done. This may be our next move in the coming days," carpenter Thomas Omboi said.
In Transmara, some traders and tenants have been hiring boda bodas to ferry garbage to the dumping site.
