Nanoscale zero-valent iron (nZVI) is a well-known efficient nanomaterial for the immobilization of heavy metals and has been widely applied in the remediation of contaminated groundwater and soils. In this study, a series of field emission scanning electron microscopy (FESEM) analyses, vane shear tests, triaxial compression tests, and oedometer tests was conducted on lead-contaminated clay using four dosages of nZVI treatment (0.2%, 1%, 5%, and 10%). The geotechnical properties, including basic index properties, stiffness, shear strength, and compressibility, were assessed after the reaction procedure. FESEM analysis was performed to explore the potential mechanisms of nZVI treatment in terms of morphological characteristics. It was found that the plasticity index decreased gradually with increasing nZVI dosage. Treating contaminated soil with nZVI caused an increase in the vane shear strength, stiffness, and friction angle. The compression index increased gradually because of the nZVI treatment. Based on the FESEM analysis, a conclusion can be deduced that larger aggregates and conjoined structures resulting from nZVI treatment can lead to the strengthening of lead-contaminated clay.