I had no idea how often I should clean and replace them, so I spoke with a few cleaning professionals to find out ... toilet brushes need to be replaced when they show any signs of wear or ...