How often do you need to replace the toothbrush heads? Richard R. May 02, 2017 18:16 Follow Dentists recommend changing your toothbrush heads every 2-3 months. If you need toothbrush heads for your Elite Sonic Toothbrush, you can find them here. Have more questions? Submit a request 0 Comments Please sign in to leave a comment.