The lower fuel efficiency is due to more wind resistance and the grip and tread patterns of the tire. You will find that they are heavier than their on-road counterparts. Due to its tread, you will get poorer gas mileage while driving with all-terrain tires.