A carbon-based foam composite including a carbon-based foam and a solid state hydrogen storage material, methods for making the carbon-based foam composite, and methods for using the carbon-based foam composite. Representative carbon-based foams include cryogels, aerogels, and xerogels. Representative solid state hydrogen storage materials include metal hydrides and chemical hydrides.