I've read every 5000 shots but I only make it apoint to change it once a year (generally in the spring).
Thats me. Put a new one on in spring and retune through the summer so your ready for deer season in fall. I also replace my cables and yokes every two years.