Coal results from the compressed remains of plant matter, while natural gas is the compressed remains of marine organisms. Natural gas was made due to pressure and heat under buried layers of rock over millions of years, while coal was made by heating the compressed remains from magma underneath.