Cementitious materials are susceptible to damage not only from mechanical loading, but also from environmental (physical, chemical, and biological) factors. For Textile-Reinforced Cementitious (TRC) composites, durability poses a significant challenge, and a reliable method to assess long-term performance is still lacking. Among various durability attacks, freeze–thaw can induce internal cracking within the cementitious matrix, and weaken the textile–matrix bond. Such cracks result from hydraulic, osmotic, and crystallization pressure arising from the thermal cycles, leading to a reduction in the stiffness in the TRC composites. Early detection of freeze–thaw deterioration can significantly reduce the cost of repair, which is only possible through periodic, full-field monitoring of the composite. Full-field monitoring provides a comprehensive view of the damage distribution, offering valuable insights into the causes and progression of damage. The crack location, size, and pattern give more information than that offered by single-point measurement. While visual inspections are commonly employed for crack assessment, they are often time-consuming. Technological advances now enable crack pattern classification based on high-quality surface images; however, these methods only provide information limited to the surface. Elastic wave-based non-destructive testing (NDT) methods are highly sensitive to the material’s mechanical properties, and therefore are widely used for damage monitoring. On the other hand, electromagnetic wave-based NDTs offer the advantage of fast, non-contact measurements. Micro- and millimeter wave frequencies offer a balance of high resolution and wave penetration, although they have not yet been sufficiently explored for detecting damage in cementitious composites. In this study, TRC specimens were subjected to up to 150 freeze–thaw cycles and monitored using a combination of active elastic and electromagnetic wave-based NDT mapping methods. For this purpose, transmission measurements were conducted at multiple points, with ultrasonic pulse velocity (UPV) employed as a benchmark and, for the first time, millimeter wave (MMW) spectrometry applied. This multi-modal mapping approach enabled the tracking of damage progression, and the identification of degraded zones.