In frigid environments, thoroughfares frequently necessitate treatment with anti-icing compounds to mitigate the risks associated with frost formation and snow accumulation. Nonetheless, the employment of these compounds may yield detrimental consequences for asphalt composites. The present investigation endeavors to elucidate the influence of anti-icing compounds on the elevated temperature stability of asphalt composites under wet-dry cyclical circumstances via the execution of high-temperature rutting assessments. Empirical findings denote that the AC-13 composite exhibits superior resilience to anti-icing compound-induced degradation compared to AC-16. The degradation induced by anti-icing compounds in AC-13 asphalt composites, in a decreasing magnitude of severity, is as follows: ethanol > urea > industrial salt. Conversely, for AC-16 asphalt composites, the degradation engendered by anti-icing compounds, in a decreasing order of severity, is: ethanol > industrial salt > urea.