In the present work, we synthesized and systematically characterized two novel graphene-based nanomaterials, a chemically reduced graphene oxide (GO) sponge and a microwave-exfoliated GO. Textural properties were determined by N-2 adsorption/desorption at 77 K, while additional characterization techniques were employed, such as Micro-Raman Spectroscopy, Field-Emission Scanning Electron Microscopy and High-Resolution Transmission Electron Microscopy, to elucidate further the structural and morphological features. Both nanomaterials were additionally evaluated for their H-2 storage capacity and were critically compared to commercially available carbons (e.g. few-layer graphenes, carbon nanotubes) based on systematic H-2 adsorption/desorption measurements at 77 K between 0 and 1 bar. Maximum H-2 gravimetric capacities of similar to 0.5 wt% and similar to 0.7 wt% were recorded at 77K and 1 bar for the reduced GO sponge and the microwave-exfoliated GO, respectively. Copyright (C) 2015, Hydrogen Energy Publications, LLC. Published by Elsevier Ltd. All rights reserved.