You should replace a well-maintained and regularly cleaned brush (or brush head) about every six months. Also, make sure your toilet brush hasn’t lingered past its effectiveness: If the bristles are bent or the overall shape of the brush has warped, it’s time for a new one. A toilet brush that’s not past its prime: A good toilet brush lets you get under the lip of the bowl to scrub out grime that you can’t see and covers a wide enough area that it won’t take forever to eliminate the grime on display.