The mud tires have an aggressive tread that boosts rolling resistance that can affect the fuel efficiency of your vehicle. The best way to keep it in check is to have properly inflated tires.  A poorly inflated tire can lead to lower mileage and more significant wear.