Z-scheme heterojunction photocatalytic nanomaterial designs have attracted attention due to their high catalytic performance. Deep eutectic solvents (DESs) have been used as green, sustainable media, acting as solvents and structure inducers in the synthesis of nanomaterials. In this work, a novel visible-light-absorption-enhanced bismuth vanadate/bismuth oxychloride/sulfur, nitrogen co-doped graphene quantum dot (BiVO4/BiOCl/S,N-GQDS) heterojunction photocatalyst was prepared in a deep eutectic solvent. The photosynthetic activity of the BiVO4/BiOCl/S,N-GQDS composite was determined by the photocatalytic degradation of rhodamine B (RhB) under visible-light irradiation. The results showed that the highest photocatalytic activity of BiVO4/BiOCl/S,N-GQDS was achieved when the doping amount of S,N-GQDS was 3%, and the degradation rate of RhB reached 70% within 5 h. The kinetic and photocatalytic cycles showed that the degradation of Rhb was in accordance with the quasi-primary degradation kinetic model, and the photocatalytic performance remained stable after four photocatalytic cycles. Ultraviolet–visible diffuse reflectance (UV-DRS) and photoluminescence (PL) experiments confirmed that BiVO4/BiOCl/S,N-GQDS ternary heterojunctions have a narrow band gap energy (2.35 eV), which can effectively improve the separation efficiency of the photogenerated electron–hole pairs and suppress their complexation. This is due to the construction of a Z-scheme charge process between the BiVO4/BiOCl binary heterojunction and S,N-GQDS, which achieves effective carrier separation and thus a strong photocatalytic capability. This work not only provides new insights into the design of catalysts using a green solvent approach but also provides a reference for the study of heterojunction photocatalytic materials based on bismuth vanadate, as well as new ideas for other photocatalytic materials.