5In this paper, a new approach for characterizing material damage, using ultrasonic waves, is proposed. Two concrete series with two types of cement with different C 3 A content and similar mechanical properties were subjected to external sulphate attack (ESA) and evaluated using a novel Recurrence Plot Quantification Analysis (RQA) method. This brand new technique was compared with several methods, such as mechanical tests (compressive and flexural strength determination), dynamic test (dynamic modulus) measurements, and traditional 10 ultrasonic measurements (propagation velocity and ultrasonic wave attenuation). In these experiments, RQA showed a high sensitivity to damage in spoiled series, improving the reliability of damage detection with ultrasonics in non-homogeneous materials compared to other non-destructive techniques. Interesting advantages of this new non-destructive technique are: a) the RQA parameter is normalized (range of 0 to 1); b) a calibration process is not required; c) the values of its standard deviation show the dispersion of the damage. It can contribute greatly