A three-dimensional (3D) $Co_3O_4$/mildly oxidized multiwalled carbon nanotubes (moCNTs)/reduced mildly oxidized graphene oxide (rmGO) ternary composite was prepared via a simple and green hydrolysishydrothermal approach by mixing $Co(Ac)_2{cdot}4H_2O$ with moCNTs and mGO suspension in mixed ethanol/$H_2O$. As characterized by scanning electron microscopy and transmission electron microscopy, $Co_3O_4$ nanoparticles with size of 20-100 nm and moCNTs are effectively anchored in mGO. Cyclic voltammetry and galvanostatic charge-discharge measurements were adopted to investigate the electrochemical properties of $Co_3O_4$/moCNTs/rmGO ternary composite in 6 M KOH solution. In a potential window of 0-0.6 V vs. Hg/HgO, the composite delivers an initial specific capacitance of 492 $Fg^{-1}$ at 0.5 $Ag^{-1}$ and the capacitance remains 592 $Fg^{-1}$ after 2000 cycles, while the pure $Co_3O_4$ shows obviously capacitance fading, indicating that rmGO and moCNTs greatly enhance the electrochemical performance of $Co_3O_4$.