Yup, speed, new tires, probably wrong tire pressure, and now colder weather setting in are all likely factors causing you to see the lower mpg. If you've had a few shorter trips that could be it too.
Be sure to check the oil level, if it is significantly over-filled that can also impact FE.
Give those tires a few thousand miles to break in, pump them up to the 42f/40r as others recommended, do a little 45mph trip lasting around 30 min or so with as little traffic and as few stops as possible and see what your mileage is then.