Nondestructive testing technology is essential in the quality inspection of repair, alteration, and renovation of the existing engineering, especially for concrete structure in severe environment. The objective of this work is to deal with the behavior of ultrasonic velocity and mechanical properties of plain concrete and air-entrained concrete subjected to freeze-thaw cycles (F-T-C). The ultrasonic velocity and mechanical properties (tensile strength, compressive strength, cubic compressive strength, and splitting strength) of C30 air-entrained concrete and plain concrete with different water-cement ratio (water-cement ratio was 0.55, 0.45, and 0.50, resp.) after F-T cycles were measured. The influences of F-T cycles on ultrasonic velocity and mechanical properties of C30 air-entrained concrete and plain concrete were analyzed. And the relationship between mechanical properties and ultrasonic velocity was established. The experimental results can be useful for the design of new concrete structure, maintenance and life prediction of existing concrete structure such as offshore platform and concrete dock wall.