new tires=bad gas mileage

I'm just surprised that I lost 30 miles on a full 14 gallon tank.
that's about a 15% change in tire height, so it's about a 15% change in you speedometer too. If you normally get 250 miles to a tank and this time you got (an indicated) 220, you're pretty much bang on.
If you normally get 300 and you got an indicated 270, your mileage is actually better...