The efficient remediation of organic dyes from wastewater is increasingly valuable in water treatment technology, largely owing to the tons of hazardous chemicals currently and constantly released into rivers and seas from various industries, including the paper, pharmaceutical, textile, and dye production industries. Using solar energy as an inexhaustible source, photocatalysis ranks among the most promising wastewater treatment techniques for eliminating persistent organic pollutants and new emerging contaminants. In that context, developing efficient photocatalysts using sunlight irradiation and effectively integrating them into reactors, however, pose major challenges in the technologically relevant application of photocatalysts. As a potential solution, graphene oxide (GO)-based zinc oxide (ZnO) nanocomposites may be used together with different components (i.e., ZnO and GO-based materials) to overcome the drawbacks of ZnO photocatalysts. Indeed, mounting evidence suggests that using GO-based ZnO nanocomposites can promote light absorption, charge separation, charge transportation, and photo-oxidation of dyes. Despite such advances, viable, low-cost GO-based ZnO nanocomposite photocatalysts with sufficient efficiency, stability, and photostability remain to be developed, especially ones that can be integrated into photocatalytic reactors. This article offers a concise overview of state-of-the-art GO-based ZnO nanocomposites and the principal challenges in developing them.