Although the extensive use of deicing salt has solved the problem of road icing in winter and reduced traffic accidents, it has also had a significant impact on the asphalt mixture. Through dry-wet cycle test, this study investigated the change rule of air voids and permeability coefficient of asphalt mixture under the conditions of different gradation, different deicing salt solutions and different dry-wet cycle times, and analyzed the significant indicators of each factor's impact on air voids and permeability coefficient based on variance analysis. The results showed that the air voids and permeability coefficient of AC-13 and AC-16 asphalt mixtures increased to varying degrees after 0, 5, 10, 15, 20, 25, and 30 dry-wet cycles in 20% NaCl, 15% CH4N2O, and 20% CH2CH3OH solutions, and the air voids and permeability coefficient had a high correlation. Meanwhile, the variance analysis results indicated that gradation was the main factor affecting the air voids and permeability coefficient, followed by the dry-wet cycle times, and deicing salt solutions were the least significant.