Flies in the kitchen, dirty floors and clogged drains were some of the comments made after a secret visit to leisure centres last week.
Labour councillors were ‘horrified’ by what they saw during their unannounced visits to council-run centres, including Victoria Park in Ilkeston.
Leader Cllr Alex Phillips said: “There is no excuse for what I have seen today.
“Everyone using one of the council’s leisure centres should rightly expect a clean and hygienic environment.”
Rutland was found to have rubbish piled up in corridors and West Park appeared to have serious problems with rot.
On Friday, the Advertiser joined councillors for a second visit, along with the council’s head of services Phil Wright, to find that all the grot spots at the Manners Road centre had been cleaned up.
But Cllr Louis Booth vowed to keep an eye on the leisure centres from now on.
He said: “What I am asking is that that lesiure centres are maintained to this standard at all times.”
Mr Wright said the council has reviewed cleaning regimes: “The council considers cleanliness and safety of our residents a priority and considerable resources are deployed to ensure high standards are met.
“We can assure residents that our leisure centres, including Victoria Park Leisure Centre have the appropriate equipment to undertake cleaning duties and we have recently provided additional cleansing staff to help improve our normally high standards.”