As a general rule of thumb, most water bottle brushes should be replaced every month or two. Always keep an eye on the condition of your brush. Once the bristles start to fray, bend, or discolor, it’s a good indicator that the brush needs replacing.