The higher the density altitude, you get better gas mileage for a give
TAS. So colder means lower density altitude and WORSE gas mileage
(everything else being equal, which it probably isn't). There may be
some other things going on, I am not sure about them.

You will be able to climb better and go faster at full throttle when
it is cold.