When should I have my timing belt replaced? Jun 20, 2011 | Q & A Depending on the vehicle a timing belt needs to be replaced between 60,000 and 120,000 miles.