Hydrogen is for the most part produced from natural gas through steam reforming (only a small fraction is produced through electrolysis). And the Haber-Bosch method requires substantial heating which is also usually supplied by burning oil or gas based fuels.