Halogens are not the basis of all fossil fuels. Fossil fuels are primarily composed of the fossilized remains of plants and animals that lived millions of years ago. The main components of fossil fuels are carbon, hydrogen, and oxygen.