Practically, Tesla tires last 20K – 40K miles. So, if you drive 10K miles a year, you’ll need a new set of tires in three years. Tesla recommends rotating your car’s tires every 6,250 miles. If the tread depth difference reaches 2/32 (1.5 mm) or more before that, you needn’t wait to hit 6k miles.