Helen Stratton recommends replacing toilet brushes every 6-12 months, but she also notes that it may depend on the material.