Herein, ordinary silicate concrete specimens are prepared to study the damage law of a cement-concrete material under the effects of salt erosion and a freeze–thaw environment. NaCl, NaHCO3, and Na2SO4 solutions are separately produced, according to the characteristics of saline soil, to conduct an experimental study on the concrete characteristics during quick salt freezing cycles, and to analyse the changes in its compressive strength, mass loss, and dynamic elastic modulus (DEM) under freeze–thaw cycles. Low-field nuclear magnetic resonance (NMR) and scanning electronic microscopy are used to investigate the change in the microstructure of concrete specimens under salt freeze–thaw cycles (FTCs). The results show the loss in compressive strength, mass, DEM, and NMR spectrum signal increased by 1.5–3 times, 3–5 times, 1.5–2.5 times, and 2–4 times, respectively, for concrete specimens under 50–100 FTCs in 6.8% composite salt solution, in comparison to fresh water. Apparent spalling, decreases in the DEM, and reductions in the compressive strength occur in concrete when increasing the number of salt FTCs. The number of internal cracks in the concrete structure increase under the combined action of salt crystallization, moisture absorption, and freeze–thaw. The changes in the internal microscopic pore volume in concrete structures exhibit the same trend with changes in the macro mechanical properties of concrete. The correlation coefficients between the changes in each peak in the NUR spectrum and the changes in the compressive strength of concrete specimens under FTCs in freshwater or low-concentration salt solutions are both larger than 0.7, calculated using the grey correlation degree method. Therefore, these changes could be used as a potential evaluation index for salt frozen damage to concrete structures.