Oral-B toothbrush heads can last for up to three months, but it is recommended to replace them every three to four months for optimal cleaning.