In recent decades, a growing number of organic pollutants released have raised worldwide concern. Graphitic carbon nitride (g-C3N4) has drawn increasing attention in environmental pollutants removal thanks to its unique electronic band structure and excellent physicochemical stability. This paper reviews the recent progress of g-C3N4-based composites as catalysts in various advanced oxidation processes (AOPs), including chemical, photochemical, and electrochemical AOPs. Strategies for enhancing catalytic performance such as element-doping, nanostructure design, and heterojunction construction are summarized in detail. The catalytic degradation mechanisms are also discussed briefly.