The compressive behavior of graphene foam (GF) and its polymer (polydimethyl siloxane) (PDMS) infiltrated structure are presented. While GF showed an irreversible compressibility, the GF/PDMS structure revealed a highly reversible mechanical behavior up to many cycles of compression and also possesses a six times higher compressive strength. In addition, the strain rate demonstrated a negligible effect on both the maximum achieved stress and energy absorption in the GF/PDMS structure. The mechanical responses of both GF and GF/PDMS structure are compared with carbon nanotubes based cellular structure and its composite with PDMS, where GF/PDMS presented a dominant mechanical characteristic among other carbon based micro foam structures. Therefore, the improved mechanical properties of GF/PDMS suggest its potential for dampers, cushions, packaging, etc.