As your tires wear or become deflated, your mileage will reduce due to poor traction. The less traction, the more energy your car needs to put into moving.