…add a lift kit. Not only does the taller, heavier tires affect mileage, the body now sits higher, which creates more wind resistance over and under the truck as you drive down the road.
…add a tonneau cover. The tonneau cover is your best bet in improving fuel economy as covering the bed improves the aerodynamics. And a hard cover performs better than a soft.