Plant-derived coagulants have exhibited a good potential in wastewater treatment due to their “green” characteristics, high coagulating-flocculating activity, cost-effectiveness, and biodegradability. Nevertheless, research studies have focused mainly on bench-scale experiments; pilot-scale and full-scale simulations are still limited. Herein, we firstly report a pilot-scale study of real domestic textile wastewater treatment using Cassia fistula coagulant. The material characterizations using Fourier-transform infrared spectroscopy (FTIR), scanning electron microscope (SEM), and dynamic light scattering (DLS) revealed that the natural gum extracted from C. fistula seed possessed a rough and irregular surface containing a high molecular weight galactomannan. The bench-scale investigation was initially conducted to determine the optimal pollutant concentration, initial pH, and coagulant dosage in the coagulation-flocculation process. The pilot-scale study revealed that C. fistula coagulant is an effective material for real textile wastewater treatment, showing percentage removal of 93.83% at a volume of 30 L and a coagulant dosage of 1.17 mg·L−1. Coagulation-flocculation using C. fistula seed gum could be an efficient primary wastewater treatment prior to membrane or biological methods to meet Vietnamese environmental standards. The main mechanisms of textile wastewater treatment involve adsorption/bridging interactions via hydrogen bonding and electrostatic attraction between negatively charged carboxylate groups of the coagulant and positively charged pollutants.