Ultrathin CoMn2O4 nanosheets supported on reduced graphene oxide (rGO) are successfully synthesized through a simple co-precipitation method with a post-annealing treatment. With the assistance of citrate, the free-standing CoMn2O4 ultrathin nanosheets can form porous overlays on both sides of the rGO sheets. Such a novel hybrid nanostructure can effectively promote charge transport and accommodate volume variation upon prolonged charge/discharge cycling. When evaluated as a promising electrode for supercapacitors in a 6 M KOH solution electrolyte, the hybrid nanocomposites demonstrate highly enhanced capacitance and excellent cycling stability.