Aeolian sand rather than river sand was used to prepare concrete. The freeze thaw resistance test of aeolian sand concrete was carried out. The freeze thaw evolution of pore characteristic of aeolian sand concrete was analyzed by means of nuclear magnetic resonance(NMR) technique. The results show that for evaluation of frost resistance of aeolian sand concrete, relative dynamic elasticity modulus is more accurate than mass loss rate; the porosity and permeability of the concrete increase after the freeze thaw cycles in which the frost resistance of aeolian sand concrete with the replacement rate of 40% is the best. The bound water saturation after the freeze thaw cycles of the concrete with the replacement rate of 40% increases and the free water saturation is reduced. The pore distribution of aeolian sand concrete affects the frost resistance. After the freeze thaw cycles, the pores with radius less than 10nm increase and pores with radius larger than 100nm decrease with the result that the freeze thaw damage delays. Conversely, pores with radius less than 10nm decrease and pores with radius larger than 100nm increase which may result in aggravating the freeze thaw damage.