Here we report on a non-linear spectroscopic method for visualization of cold atmospheric plasma (CAP)-induced changes in tissue for reaching a new quality level of CAP application in medicine via online monitoring of wound or cancer treatment. A combination of coherent anti-Stokes Raman scattering (CARS), two-photon fluorescence lifetime imaging (2P-FLIM) and second harmonic generation (SHG) microscopy has been used for non-invasive and label-free detection of CAP-induced changes on human skin and mucosa samples. By correlation with histochemical staining, the observed local increase in fluorescence could be assigned to melanin. CARS and SHG prove the integrity of the tissue structure, visualize tissue morphology and composition. The influence of plasma effects by variation of plasma parameters e.g., duration of treatment, gas composition and plasma source has been evaluated. Overall quantitative spectroscopic markers could be identified for a direct monitoring of CAP-treated tissue areas, which is very important for translating CAPs into clinical routine.