Your tires should be rotated every 5,000 to 8,000 miles depending on your driving habits.