I agree, I have BFG KM2 255/85/16 and I get about the same mileage. Average around 15 maybe. I am charged and heavy, it felt like my milage dropped quite a bit when I added the tires, and I drive conservatively. I can feel the truck not quite in the power band and feels a tad bit sluggish...