The tires on your vehicle should be rotated at about 6000-miles or roughly every other time you change your car’s oil. Premature wear on your tires tends to be a result of failing to rotate them at proper intervals.