Eric,
change/replace your thermostat, ...possibility that it is stuck open. Your coolant temp sensor is saying that you need more fuel to reach proper operating temp, ..thus more gas comsumption.....