The sodium sulfate in the surrounding environment of cemented soil may affect its mechanical property, which may cause some serious damage to structures. In order to study the erosion effect mechanism, a series of tests were conducted on the cemented soil blocks which were cured in the sodium sulfate solutions with various concentrations and ages. The testing results show that the sodium sulfate solution does make the cemented soil block change, and the influence of sodium sulfate to the blocks is increasing with the concentration of sodium sulfate and curing time increasing. The unconfined compressive strength of cemented soil block is decreased with the increasing of solution concentration, increased with the curing time. The Na+ cation and SO42- anion concentrations of the solutions decrease with the corrosive time. Chemical mechanism analysis indicates that, in the sodium sulfate solution, NaOH takes chemical reactions with 3CaO·2SiO2·3H2O and 3CaO·Al2O3·6H2O and forms new reactants such as 2Na2SiO3 and Na2O·Al2O3, which are poor coagulation and easy to produce an unsteady structure, and the CaSO4 takes chemical reaction with the cemented soil and products the 3CaO·Al2O3·3CaSO4·32H2O and CaCO3·CaSO4·CaSiO3·15H2O crystallizing resultants, which are large enough, the inflating force would be greater than the sticking force within the cemented soil, so cracks may bring about in the cemented soil block and the strength would be reduced. Therefore, the Na+ cation corrosion to cemented soil is a sort of dissolving corrosion, the SO42- anion corrosion to cemented soil is a sort of crystallizing corrosion, and the corrosion of sodium sulfate solution to cemented soil is a composite action including dissolving and crystallizing corrosions.