Loess contains many sodium and chloride ions that can easily be leached when seepage occurs, thus affecting the mechanical properties of loess. This study investigated a series of sodium chloride solution concentrations to explore their influence on the permeability of remolded loess, as well as the underlying mechanism of such. The results indicated that the saturated hydraulic conductivity of remolded loess increases with time in response to different sodium chloride concentrations, and the sample was more permeable with increasing concentration. Moreover, the salt effect promoted the dissolution of calcite and dolomite, and the cation exchange stimulated the leaching of other cations, thus leading to further structural loosening. Furthermore, the aggregation of clay particles increased, thus forming a larger pore space among aggregates and providing effective channels for permeation. These findings provide a theoretical basis for an improved understanding of channel degradation in the loess area of Northwest China.