Carbon has a few other molecules it likes to bind to, but narrowing it down to what is actually abundant limits you to basically oxygen, hydrogen and carbon. of those, two of them are what we burned, and one of them is our problem.
Someone else pointed out, though, that you can burn hydrocarbon (carbon and hydrogen chains, aka methane and oil) and turn it into coal (carbon-carbon).