If there are stubborn stains on your toilet brush and bleach can’t remove them, baking soda is an excellent natural solution. Mix a cup of baking soda and place the brush in it. The solution will coat the bristles and kill the germs that cause staining. Leave it overnight, then rinse it and dry it. This will also prevent odors.