In the past few years, there have been many researches on the use of different types of homogenous catalyst for the degradation of textile wastewater in conventional advanced oxidation processes (AOPs). However, homogenous AOPs suffer from few limitations, including large consumption of chemicals, acidic pH, high cost of hydrogen peroxide, generation of iron sludge, and necessity of post-treatment. Therefore, recently, there have been more researches that focus on improving the performance of conventional AOPs using heterogeneous catalysts such as titanium dioxide, nanomaterials, metal oxides, zeolite, hematite, goethite, magnetite, and activated carbon (AC). Besides, different supports such as AC that have been incorporated with transition metals and clays have been proven to have excellent catalytic activity in AOPs. This paper presents a comprehensive review of advances and prospects of catalytic AOPs for the decontamination of a wide range of synthetic and real textile wastewater. This review provides an up-to-date critical review of the information on the degradation of various textile dyes by a wide range of heterogeneous catalysts and adsorbents. The future challenges of AOPs, including chemical consumption, toxicity assessment, reactor design, and limitation of catalysts, are discussed in this paper. In addition, this paper also discusses the presence of ions, generation of by-products, and industrial applications of AOPs. Special emphasis is given to recent studies and large-scale combination of AOPs for wastewater treatment. This review paper concludes that more studies are needed for the kinetics, reactor design, and modeling of hybrid AOPs and the production of their corresponding intermediate products and secondary pollutants. A better economic model should also be developed to predict the cost of AOPs, as the treatment cost varies with dyes and textile effluents.