1 Overall, be prepared to pay from $10 to $50 for a tire rotation. 2  Tire rotation needs to be done on a periodic basis, typically at least every 3,000 to 7,000 miles or depending on the instructions stated in the owner’s manual.3  The exact rotation pattern depends on the vehicle as well as the tires. Overall, be prepared to pay from $10 to $50 for a tire rotation. 2  Tire rotation needs to be done on a periodic basis, typically at least every 3,000 to 7,000 miles or depending on the instructions stated in the owner’s manual. 3  The exact rotation pattern depends on the vehicle as well as the tires.