Tire pressure would most certainly effect mileage.

The lower the pressure the less mileage.