Magnetite zinc oxide (MZ) (Fe3O4/ZnO) with different ratios of reduced graphene oxide (rGO) was synthesized using the solid-state method. The structural and optical properties of the nanocomposites were analyzed using transmission electron microscopy (TEM), X-ray diffraction (XRD), Raman spectroscopy, Fourier-transform infrared spectroscopy (FTIR), ultraviolet–visible diffuse reflectance spectroscopy (UV–Vis/DRS), and photoluminescence (PL) spectrophotometry. In particular, the analyses show higher photocatalytic movement for crystalline nanocomposite (MZG) than MZ and ZnO nanoparticles. The photocatalytic degradation of methylene blue (MB) with crystalline ZnO for 1.5 h under visible light was 12%. By contrast, the photocatalytic activity for MZG was more than 98.5%. The superior photocatalytic activity of the crystalline nanocomposite was detected to be due to the synergistic effect between magnetite and zinc oxide in the presence of reduced graphene oxide. Moreover, the fabricated nanocomposite had high electron–hole stability. The crystalline nanocomposite was stable when the material was used several times.