The presented study was focused on the simple, eco-friendly synthesis of composite hydrogels of crosslinked carboxymethyl cellulose (CMC)/alginate (SA) with encapsulated g-C3N4 nanoparticles. The structural, textural, morphological, optical, and mechanical properties were determined using different methods. The encapsulation of g-C3N4 into CMC/SA copolymer resulted in the formation of composite hydrogels with a coherent structure, enhanced porosity, excellent photostability, and good adhesion. The ability of composite hydrogels to eliminate structurally different dyes with the same or opposite charge properties (cationic Methylene Blue and anionic Orange G and Remazol Brilliant Blue R) in both single- and binary-dye systems was examined through adsorption and photocatalytic reactions. The interactions between the dyes and g-C3N4 and the negatively charged CMC/SA copolymers had a notable influence on both the adsorption capacity and photodegradation efficiency of the prepared composites. Scavenger studies and leaching tests were conducted to gain insights into the primary reactive species and to assess the stability and long-term performance of the g-C3N4/CMC/SA beads. The commendable photocatalytic activity and excellent recyclability, coupled with the elimination of costly catalyst separation requirements, render the g-C3N4/CMC/SA composite hydrogels cost-effective and environmentally friendly materials, and strongly support their selection for tackling environmental pollution issues.