You should check your manufacturer’s guidelines to be sure, but most bottle brushes should be replaced every month or two. It also may depend on the type of material your bottle brush is made of. Silicone brushes, for example, may last longer than a bottle brush made of softer material. You can also look at the bottle brush itself. Once the bristles have started to fray or look dull, it’s time to replace it.