good question. in the cold gas condenses right? maybe your car uses more when it's cold because it's more dense.

or it's maybe you have your heat on...