The precipitation and intrusion of sodium chloride into pavement structures is inevitable in coastal regions, which can affect the mechanical properties of the road base courses. To investigate this problem, samples with sodium chloride solution were cured in a thermostatic chamber until they reached the specified states of sodium chloride precipitation within the pores. A critical crystallization degree (wc) was discovered by computerized tomography scan, corresponding to the start of the formation of porous salt crust cementing the soil particles. A series of unsaturated large-scale triaxial shear tests were then conducted under various states of salt crystallization. The results showed that in the early stages of crystallization (i.e., w wc, owing to the increasing adsorption and cementation effects of the salt crust, rapid growth was observed for the peak stress, internal friction angle, and apparent cohesion of the road base aggregates. Considering the influence of salt precipitation, a modified shear strength criterion that can predict the shear strength of the salinized road base aggregates was formulated.