Your tires should be rotated every 3,000 to 5,000 miles. Rotating your tires helps ensure they wear down evenly, so one doesn't need to be changed before the others.