Well, one quick and easy explaination is that the gas stations in your area just switched to their winter blend. People usually get worse mileage on that.
Other possibilities include a vacuum leak, clogged or leaking air intake, partly clogged fuel system (filter or injectors), fouled plugs, timing issues (unlikely on modern cars)...
Have you noticed any other symptoms, like a loss of power, a change in how hot the engine runs, a change in the noise of the engine at any RPM or engine load...?