If you notice any cracks, changes in texture, or damage, it's time to replace the pacifier. Even if there are no visible issues, consider replacing pacifiers every two to four months to ensure your baby's safety and hygiene.