There are a million viable (and often quite fun) answers here, but one is really kind of funny. What do you get when you mix oxygen and hydrogen? Water? No, of course not! You get rocket fuel! Seriously. Liquid oxygen + liquid hydrogen is a common, and highly effective, fuel that's been used for various engines such as on the Space Shuttle Main Engine.
Rockets can also be carbon negative in another way. A rocket that uses less than 50% of its fuel getting to orbit would be carbon negative, because it's spending less than 'x/2' fuel to go burn at least 'x/2' fuel away from Earth. Factor in some of the fuel coming from carbon neutral sources, and it quickly becomes quite easy for a rocket to be carbon negative.
Rockets can also be carbon negative in another way. A rocket that uses less than 50% of its fuel getting to orbit would be carbon negative, because it's spending less than 'x/2' fuel to go burn at least 'x/2' fuel away from Earth. Factor in some of the fuel coming from carbon neutral sources, and it quickly becomes quite easy for a rocket to be carbon negative.