In this paper, the effects of PPF (0%, 0.25%, 0.50%, 0.75% and 1.00%) and NS (0% and 2.4%) on the frost resistance of nano-silica polypropylene fiber aeolian sand concrete (NS-PPF-ASC) were studied by rapid salt freeze-thaw cycle (SFTC) test. Based on the stochastic distribution of Wiener and Weibull, a salt freeze-thaw damage model was developed with the relative dynamic elastic modulus (RDEM) and mass loss rate as degradation indexes to analyze the reliability and predict the service life of NS-PPF-ASC. The results showed that adding the appropriate PPF significantly reduced the damage caused by the SFTC. Based on Wiener and Weibull stochastic distributions, the salt freeze-thaw damage models established with RDEM and mass loss rate as degradation indexes effectively predicted the service life of concrete, and both indicated that specimens in S1-FD have the best frost resistance and mass loss rate as degradation index. The Wiener and Weibull stochastic distributions were close, and the Weibull stochastic distribution was more suitable for NS-PPF-ASC damage and deterioration during the SFTC. The research results could provide a theoretical basis for the research of frost resistance durability of concrete structures in the cold region of Northwest China.