Just replaced at 36,000 miles. I probably could have gone a few thousand miles more but one tire has a slow leak and another was damaged from running over a 4x4 that fell off a truck just ahead of me on the interstate. Yes, a freaking 4x4 long piece of lumber. Luckily it wasn't factory fresh and...