One possibility for storing vast amounts of carbon dioxide is below the sea bed where the ocean is very deep.
The sea bed floor is a rock not unlike this and it’s quite porous,
you can actually get carbon dioxide squashed into the porous of this material
and it will stay there because it’s denser than water.