Mechanical behavior of three-dimensional cellular assembly of graphene foam (GF) presented temperature dependent characteristics evaluated at both low temperature and room temperature conditions. Cellular structure of GF comprised of polydimethyl siloxane polymer as a flexible supporting material demonstrated 94% enhancement in the storage modulus as compared to polymer foam alone. Evaluation of frequency dependence revealed an increase in both storage modulus and tan delta with the increase in frequency. Moreover, strain rate independent highly reversible behavior is measured up to several compression cycles at larger strains. It is elucidated that the interaction between graphene and polymer plays a crucial role in thermo-mechanical stability of the cellular structure. © 2015 Elsevier Ltd.