While it depends on the brand and reliability, replacing your hair ties every 3-6 months or as soon as they become less elastic is recommended.