Generally speaking, Timing Belts should be changed every 100,000 to 120,000 miles, whether it needs it or not. General Preventative maintenance.