Self-healing evaluation of cementitious composites was made by non-destructive test (NDT) methods (electrical impedance [EI], rapid chloride permeability test [RCPT] and resonant frequency [RF]). Correlations among results obtained from different NDT methods were reported. Conclusions revealed that EI testing is easy to perform, takes very limited time and looks promising for self-healing assessment although the method itself seems to be remarkably influenced by anything modifying the ionic state of specimens. A solid exponential relationship exists between EI and RCPT measurements, but results from RF tests do not correlate with EI and RCPT results due to different parameters affecting individual tests.