Zinc oxide is a popular semiconductor used in catalysts due to its wide bandgap and high exciton binding energy. However, the photocatalytic performance of ZnO was compromised by its insufficient electron-hole separation efficiency and electron transfer rate. Herein, ZnO-reduced graphene oxide (rGO) composite solid catalyst was synthesized by one-step electrodeposition method on FTO substrate using lithium perchlorate (LiClO4) as the supporting electrolyte. Scanning electron microscopy, Raman, Fourier Transform Infrared, and XRD characterizations confirmed the deposition of ZnO and the reduction of graphene oxide Owing to the cooperative effect between rGO and ZnO, the as-prepared ZnO-rGO composites show much enhanced photocatalytic degradation ability compared with pure ZnO nanorods. By optimizing the conditions of electrodeposition of ZnO-rGO composites, the degradation rate of methylene blue can reach 99.1% within 120min. Thus, the simple preparation and the excellent performance could endow the ZnO-rGO composites with promising application in practical dye-polluted water treatment.