This invention relates to adsorbents useful for storing hydrogen and other small molecules, and to methods for preparing such adsorbents. The adsorbents are produced by heating carbonaceous materials to a temperature of at least 900.degree. C. in an atmosphere of hydrogen.