In this study freezing characteristics was investigated experimentally on adequately air-entrained cementitious materials (Powers’ spacing factor is between 60-160 µm) with variables including water-binder (w/b) ratio, slag cement addition and a wide range of air content. Results confirm cryogenic suction as the primary transport mode of the external moisture into the surface region to amplify continuous ice growth in capillary pores therein. This leads to pore pressure build-up and eventually surface scaling. Three key factors are identified to govern this cryogenic suction mechanism: (I) the initial ice nucleation in capillary pores and (II) the presence of unfrozen moisture transported through (III) the capillary network. Air entrainment, although needed for protecting internal frost damage, yields no added gain in improving scaling resistance in concrete and is consistent with the capillary suction dominated scaling mechanism. Addition of salt in the pore solution suppresses the ice nucleation and subsequent growth which may explain the pessimum effect.