Frost resistance of concrete is a major concern in cold regions. RILEM (International union of laboratories and experts in construction materials, systems and structures) recommendations provide two alternatives for evaluating frost damage by nondestructive evaluation methods for concrete like materials. The first method is based on the ultrasonic pulse velocity measurement, while the second alternative technique is based on the resonant vibration test. In this study, we monitor the frost damage in Portland cement mortar samples with water to cement ratio of 0.5 and aggregate to cement ratio of 3. The samples are completely saturated by water and are frozen for 24 hours at -25°C. The frost damage is monitored after 0, 5, 10, 15 and 20 freezing-thawing cycles by nonlinear impact resonance acoustic spectroscopy (NIRAS). The results obtained are compared with those obtained by resonant vibration tests, the second alternative technique recommended by RILEM. The obtained results show that NIRAS is more sensitive to early stages of damage than the standard resonant vibration tests.