Colloidal gas aphrons (CGAs) are micron-sized gas bubbles produced by stirring surfactant solutions at high speed. A single CGA dispersed in water is composed of a gaseous inner core, surrounded by a double water-soapy layer. CGAs have large interfacial area per unit volume and exhibit relatively high stability. These characteristics make CGAs very suitable in flotation systems. This paper studied the flotation of organic dyes from water using CGAs. The experimental results show that the flotation process may follow four mechanisms, i.e., ion coupling of the oppositely charged species of the surfactant forming the CGA and the organic dye, reactions between CGA and the organic dye, ion-dye complex adsorbed on the surface of CGAs, and hydrophilic or hydrophobic characteristics of the organic dyes.