In this study, the removal of three reactive dyestuffs (Remazol Brillantrot 3BS, Gelb 3RS 133%, and Blue RN new) from aqueous solutions was realized by dispersed-air flotation. The influence of pH, background electrolyte, and surfactant concentration was evaluated. Alkaline pH, high collector concentration, and high sodium chloride concentration had a positive effect on dyestuff removal. Cetyltrimethylammonium bromide was found to be effective as the collector. A first-order model could adequately describe flotation kinetics. The results of this study show that flotation seems to be a realistic method for direct treatment of dyestuff baths in the textile industry. The remaining dyestuff concentration could be lowered to less than 1 mg/L for single solutions and to 300 ADMI units for the mixture. Furthermore, the possibility of decolorizing water for reuse in dyeing experiments and the destruction of the dyestuffs by ultrasonic irradiation were evaluated. However, the results should be confirmed in full-scale experiments.