Originally Posted by JimBlake

Two more things influence it...

Winter-blend gasoline (if they use it where you live) has less energy.

Your new tires are bigger (right?) so your car actually travels FARTHER than your odometer says.