Natural gas is a byproduct of ancient organic material being buried and slowly cooked by the earth’s heat. The hydrocarbons of the plant break down, and the gas rises. Under certain conditions, it gets trapped below non-porous rock and builds up.
Basically, all fossil fuels are Carbon fixed from CO2 by plants, then trapped underground. The solid material we call coal, the liquid oil and the gas natural gas.