One of the most damaging actions affecting concrete is the abrupt temperature change (freeze-thaw cycles). The types of deterioration of concrete structures by cyclic freeze-thaw can be largely classified into surface scaling (characterized by the weight loss) and internal crack growth (characterized by the loss of dynamic modulus of elasticity). The present study explored the durability of concrete made with air-entraining agent subjected to 0, 100, 200, 300, and 400 cycles of freeze-thaw. The experimental study of C20, C25, C30, C40, and C50 air-entrained concrete specimens was completed according to "the test method of long-term and durability on ordinary concrete" GB/T 50082-2009. The dynamic modulus of elasticity and weight loss of specimens were measured after different cycles of freeze-thaw. The influence of freeze-thaw cycles on the relative dynamic modulus of elasticity and weight loss was analyzed. The findings showed that the dynamic modulus of elasticity and weight decreased as the freeze-thaw cycles were repeated. They revealed that the C30, C40, and C50 air-entrained concrete was still durable after 300 cycles of freeze-thaw according to the experimental results.