For everyday cleaning, you can store your toothbrush in a small cup of hydrogen peroxide. When you brush your teeth, change out the hydrogen peroxide. Boil your toothbrush for about 3 minutes. Although it is hard on your toothbrush, boiling water will kill most germs.