Numerous recent studies have shown that discharging colored wastewater into the environment causes contamination, which has adverse impact due to textile, dyeing, and food industries. The current study presents experimental research on the clathrate hydrate technique used for producing pure water from of wastewater contaminated by dyes. Under constant starting conditions, the clathrate formation for binary (water + refrigerant gas) and ternary (water + refrigerant gas + promotor) systems were studied. The R134a gas was used along with Cyclohexane (2.5 vol%), Tween 80 (100 ppm), and silica gel powder as promotors (100 ppm). Moreover, povidone-iodine (500, 2500, and 5000 ppm) and potassium permanganate (10, 50, and 100 ppm) were used as colored compounds in order to prepare synthetic wastewater (model wastewater). The production of hydrates, which rapidly captured the refrigerant gas molecules in the solid phase, was primarily responsible for the pressure drop. Both povidone-iodine and potassium permanganate have a negligible impact on the hydrate formation rates. It was found that the concentration of povidone-iodine and potassium permanganate in the produced water was decreased. As far as we know, the method of using clathrate hydrate to remove the dyes in water has never been investigated. The results showed that the povidone-iodine removal efficiency ranged between 86% and 92%, and the potassium permanganate removal efficiency ranged between 90% and 95%. The removal efficiency was improved by adding promotors, which increased the dissolved gas quantity and the amount of water hydrates. The maximum removal efficiency was accomplished using silica gel powder and cyclohexane, which are more significant than in pure water and Tween 80. This study demonstrated the viability of the clathrate hydrate technique as a green technology for the treatment of colored wastewater effluents from different industries.