Use tires with low rolling resistance.
Deeper lug tires usually last longer, but the extended tread’s very slight movement is enough to decrease fuel economy. Shallower lugs decrease rolling resistance and give improved fuel.
Fuel Tips by Overdrive