BiFeO3/Reduced Graphene Oxide (BFO/RGO) composites have been fabricated by a simple hydrothermal method. The X-ray diffraction (XRD), scanning electron microscopy (SEM), Raman, and X-ray photoelectron spectroscopy (XPS) analysis reveal that graphene oxide was reduced in hydrothermal process and BFO/RGO composites were successfully synthesized. UV-visible absorption and photoluminescence properties show that the introduction of RGO can effectively reduce the recombination of photogenerated electron and hole pairs. Compared to the pristine BFO, the photocatalytic performance of BiFeO3 Graphene Oxide (BGO) composites is enhanced for the degradation of Methylene blue (MB) solution under visible light irradiation, and the result shows that the optimal amount of Graphene Oxide (GO) in the composites is 60 mg (BGO60). The excellent photocatalytic performance is mainly ascribed to improved light absorption, increased reactive sites, and the low recombination rate of electron-hole pairs. This work can provide more insights into designing advanced photocatalysts for wastewater treatment and environmental protection.