owner of Alpine Maids. If you're cleaning your toilet weekly, the brush should be sanitized with a bleach tablet about once a month, says Willatt. You can even use the container you store it in ...