Abstract: To address the slagging problem during coal entrained-flow bed (EFB) gasification, the influences of textile dyeing sludge (TDS) addition on the fusing characteristics of high ash fusion temperature (AFT) coal were explored under a reducing atmosphere. And the change mechanisms were investigated by X-ray diffraction, Fourier Transform Infrared Spectroscopy (FT-IR) and FactSage calculation. The results showed that the flow temperature of high ash fusion temperature (AFT) coal decreased below 1380 °C when the TDS addition reached 20%−25%, which met the requirements of liquid-slag removal for EFB gasification. With the content of TDS increasing, the formations of low-melting minerals (e.g., hercynite, anorthite, and albite) decreased AFT. The bridging oxygen bonds of the network structure were destroyed by metal ions (e.g., Fe²⁺, Ca²⁺, Na⁺), formation of much non-bridged oxygen (NBO) bonds relaxed the silicate network, thus decreasing the AFT. The formations of NBO bonds were confirmed by gradual decreases in the peak strengths of Si−O−Si and Si−O−Al bonds and intensified the vibration of Fe−O and Si−O−M ( M: Ca²⁺ or Na⁺) bonds. FactSage calculation results were in good agreement with the experimental ash fusion behavior.