Colder weather reduces fuel efficiency because during warmup, extra fuel is injected into the cylinders to maintain performance, since it's harder to get ignition when the air is colder. In other words, better to waste some fuel than to hit the gas and have a lot less acceleration than usual.