To observe the effect of recycled sand and nano-clay on the improvement of the early strength of soil-cement (7d), 0%, 10%, 15% and 20% recycled sand were added. While maintaining a fixed moisture content of 30%, the ratios of each material are specified in terms of soil mass percentage. The shear strength of CSR (recycled sand blended soil-cement) was investigated by direct shear test and four groups of specimens (CSR-1, CSR-2, CSR-3 and CSR-4) were obtained. In addition, 8% nano-clay was added to four CSR groups to obtain the four groups of CSRN-1, CSRN-2, CSRN-3 and CSRN-4 (soil-cement mixed with recycled sand and nano-clay), which were also subjected to direct shear tests. A detailed analysis of the modification mechanism of soil-cement by recycled sand and nano-clay was carried out in combination with scanning electron microscopy (SEM) and IPP (ImagePro-Plus) software. The test results showed that: (1) CSR-3 has the highest shear strength due to the “concrete-like” effect of the incorporation of recycled sand. With the addition of 8% nano-clay, the overall shear strength of the cement was improved, with CSRN-2 having the best shear strength, thanks to the filling effect of the nano-clay and its high volcanic ash content. (2) When recycled sand and nano-clay were added to soil-cement, the improvement in shear strength was manifested in a more reasonable macroscopic internal structure distribution of soil-cement. (3) SEM test results showed that the shear strength was negatively correlated with the void ratio of its microstructure. The smaller the void ratio, the greater the shear strength. This shows that the use of reclaimed sand can improve the sustainable development of the environment, and at the same time, the new material of nano-clay has potential application value.