Natural gas releases less CO2, but it releases more methane in the shipment process, which is far more potent as a climate change agent than CO2. Depending on which estimates you buy into on the amount of methane lost, natural gas may be worse than coal for climate change.