Asphalt pavement in a saline environment is subjected to the effect of salt. This paper aims to find out the influence of sodium chloride on polymer-modified asphalt binders by immersing specimens in the salt solution. The results analysis showed that asphalt binders’ properties deterioration in saline solution was mainly influenced by two factors: oxidation and polymerisation which accelerated the process of deterioration. Rheological test results showed that salt had a good effect on asphalt binders’ rutting resistance due to the change of the complex modulus but was harmful to fatigue cracking resistance. The properties of the HVA binder were less affected by salt solution compared to the PEN 40–60 binder and SBS binder based on the rate of influence. HVA binder indicated better rutting resistance and preferable fatigue resistance compared to other asphalt binders with respectively a rate of influence of 17.37% and 16.94%.