The Australian Dental Association recommends replacing your toothbrush every three to four months. Or sooner if the bristles are frayed​.