Unfortunately, a toilet brush is probably one of the least hygienic parts of your bathroom. However, you can clean it by soaking it in warm bleach water ever 4-6 weeks. Let the brush soak overnight and fully dry out before returning it to the bathroom.