The morphology of graphene-based foams can be engineered by reinforcing them with nanocrystalline zirconia, thus improving their oil-adsorption capacity; This can be observed experimentally and explained theoretically. Low zirconia fractions yield flaky microstructures where zirconia nanoparticles arrest propagating cracks. Higher zirconia concentrations possess a mesh-like interconnected structure where the degree of coiling is dependant on the local zirconia content. © 2015 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim.