Replace the floss tips every three months or when you notice signs of wear to maintain optimal performance and hygiene.