Face slab concrete suffers from serious frost damage in cold regions in China, how to improve the frost resistance of face slab concrete in cold regions is one of the important issues in concrete faced rockfill dam (CFRD) design and construction. The results in this paper indicate that the frost resistance of concrete can be improved by adding fly ash, fiber, MgO and shrinkage-reducing admixtures (SRA), and the efficiency is in the sequence: (fly ash + fiber) > fiber > fly ash > MgO > SRA. The incorporation of 0.8 kg/m 3 PVA fiber and 20 wt% fly ash together enhances the compressive strength and tensile capacity of concrete by 6-7 % at late age, whereas the addition of 6 wt% MgO or 1 wt% SRA reduces the compressive strength and tensile capacity by about 4-10 % at various ages. The Ds of concrete added with fly ash, fiber, MgO and SRA is within the range of 2.619-2.796. The frost resistance of concrete correlates linearly with the air void parameters, pore structures and Ds. The utilization of fly ash and/or PVA fiber refines and optimizes the pore structure, thus increasing Ds and improving the frost resistance. On the contrary, MgO and SRA in this study are less effective in refining the pores than PVA fiber and fly ash, thereby producing smaller Ds and relatively weaker frost resistance.