Ultra-light porous networks based on nano-carbon materials (such as graphene or carbon nanotubes) have attracted increasing interest owing to their applications in wide fields from bioengineering to electrochemical devices. However, it is often difficult to translate the properties of nanomaterials to bulk three-dimensional networks with a control of their mechanical properties. In this work, we constructed elastomeric graphene porous networks with well-defined structures by freeze casting and thermal reduction, and investigated systematically the effect of key microstructural features. The porous networks made of large reduced graphene oxide flakes (>20 μm) are superelastic and exhibit high energy absorption, showing much enhanced mechanical properties than those with small flakes (<2 μm). A better restoration of the graphitic nature also has a considerable effect. In comparison, microstructural differences, such as the foam architecture or the cell size have smaller or negligible effect on the mechanical response. The recoverability and energy adsorption depend on density with the latter exhibiting a minimum due to the interplay between wall fracture and friction during deformation. These findings suggest that an improvement in the mechanical properties of porous graphene networks significantly depend on the engineering of the graphene flake that controls the property of the cell walls.