How to clean a toilet brush To clean your toilet bowl brush: Pour bleach into your toilet bowl and submerge the brush. Let it soak for 30 minutes. Flush and rinse the brush in the fresh water.