The efficacy of cold atmospheric pressure plasma (CAPP) with ambient air as working gas for the degradation of selected mycotoxins was studied. Deoxynivalenol, zearalenone, enniatins, fumonisin B1, and T2 toxin produced by Fusarium spp., sterigmatocystin produced by Aspergillus spp. and AAL toxin produced by Alternaria alternata were used. The kinetics of the decay of mycotoxins exposed to plasma discharge was monitored. All pure mycotoxins exposed to CAPP were degraded almost completely within 60 s. Degradation rates varied with mycotoxin structure: fumonisin B1 and structurally related AAL toxin were degraded most rapidly while sterigmatocystin exhibited the highest resistance to degradation. As compared to pure compounds, the degradation rates of mycotoxins embedded in extracts of fungal cultures on rice were reduced to a varying extent. Our results show that CAPP efficiently degrades pure mycotoxins, the degradation rates vary with mycotoxin structure, and the presence of matrix slows down yet does not prevent the degradation. CAPP appears promising for the decontamination of food commodities with mycotoxins confined to or enriched on surfaces such as cereal grains.