interest in hydrogen as a fuel has grown dramatically since 1990, and many advances in hydrogen production and utilization technologies have been made. However, hydrogen storage technologies must be significantly advanced if a hydrogen based energy system, particularly in the transportation sector, is to be established. Hydrogen can be made available on-board vehicles in containers of compressed or liquefied H-2, in metal hydrides, via chemical storage or by gas-on-solid adsorption. Although each method possesses desirable characteristics, no approach satisfies all of the efficiency, size, weight, cost acid safety requirements for transportation or utility use. Gas-on-solid adsorption is an inherently safe and potentially high energy density hydrogen storage method that could be extremely energy efficient. Consequently, the hydrogen storage properties of high surface area "activated" carbons have been extensively studied. However, activated carbons are ineffective in storing hydrogen because only a small fraction of the pores in the typically wide pore-size distribution are small enough to interact strongly with hydrogen molecules at room temperatures and moderate pressures. Recently, many new carbon nanostructured absorbents have been produced including graphite nanofibers and carbon multi-wall and single-wall nanotubes. The following review provides a brief history of the hydrogen adsorption studies on activated carbons and comments on the recent experimental and theoretical investigations of the hydrogen adsorption properties of the new nanostructured carbon materials.