Textile dyeing sludge (TDS) is a solid waste produced by the textile industry, which contains a large number of N, S and Cl components. Direct heat treatment of TDS will cause a large number of N, S, Cl pollutants to be released. This study verified the possibility of chemical looping combustion (CLC) of TDS using alkaline WS900 red mud (RM) oxygen carrier, which is rich in Na/Ca, to remove N, S and Cl pollutants at the same time. Raising the reaction temperature in the range of 750–900 °C, prolonging the residence time and increasing the oxygen excess coefficient can promote the oxidation performance of WS900 to NOx precursor, while CO2 atmosphere inhibits the oxidation ability. After 10 cycles of CLC, the Cl fixation rate of WS900 is still close to 100% and its S fixation rate is more than 97%. It can maintain more than 90% of carbon conversion and 86% of CO2 selectivity. Compared with the pyrolysis condition, the removal rate of N pollutants is about 67%. Alkaline RM is also neutralized after absorbing acid gases during CLC, which is convenient for its further treatment and utilization.