According to CarCare.org, underinflated tires can reduce gas mileage by 0.4% for every 1 PSI below the recommended maximum in all four tires.