Didn't have to replace the tires on our Kona which we had to 25k miles, but it was probably near time. That thing came with terrible tires, and Hyundai didn't bother tuning the car too much -- the tires would skip every time if you floored it.