In general, you should have your tires rotated every 3,000-7,000 miles, depending on the recommendations in your owners manual. If you notice uneven tire wear, this is generally a sign that your tires should be rotated.