High voltage atmospheric cold plasma (HVACP) is a novel, non-thermal technology which has shown potential for degradation of various toxic components in wastewater. In this study, HVACP was used to examine the degradation kinetics of methyl red, crystal violet and fast green FCF dyes. HVACP discharge was found to be a source of reactive nitrogen and oxygen species. High voltage application completely degraded all dyes tested in less than 5 min treatment time. Plasma from modified gas (∼65% O2) further reduced the treatment time by 50% vs. plasma from dry air. First order and Weibull models were fitted to the degradation data. The Weibull model was found better in explaining the degradation kinetics of all the treated dyes.