In one aspect, methods of storing one or more combustion waste products are described herein. Combustion waste products stored by a method described herein can include solid combustion waste products such as coal ash and/or gaseous combustion products such as carbon dioxide. In some embodiments, a method of storing carbon dioxide comprises providing a carbon dioxide storage medium comprising porous concrete having a macroporous and microporous pore structure and flowing carbon dioxide captured from a combustion flue gas source into the pore structure of the porous concrete.