In order to study the influence of concrete strength grade, volumes of fly ash and slag powder, and air-entraining content on the frost-salt resistance of concrete, an accelerated freeze-thaw test of concrete in salt solution was carried out. The correlation between the air-entraining contents of fresh concrete and hardened concrete was validated through measurement of bubble parameters of hardened concrete. The variation of surface characteristics, relative dynamic modulus of elasticity, and cumulative amount of spalling of concrete with the number of freeze-thaw cycles were investigated. The influence of concrete strength grade, volumes of fly ash and slag powder, and air-entraining content on the frost-salt resistance of concrete was examined. The results shows that a higher concrete strength does not always improve the frost-salt resistance, the air-entraining content is the decisive factor influencing the frost-salt resistance of medium-and low-strength grade concrete, and the volumes of fly ash and slag powder should be controlled within an appropriate range.