To understand the effect of surface machining on the resistance of AISI 316L to SCC (stress–corrosion cracking) in marine environments, we tested nuts surface-machined by different methods in a seawater-spraying chamber. Two forms of cracks were observed: on the machined surface and underneath it. On the surface, cracks connected with the pitting sites were observed to propagate perpendicular to the hoop-stress direction, identifying them as stress–corrosion cracks. Under the surface, catastrophic transgranular cracks developed, likely driven by hydrogen embrittlement caused by the chloride-concentrating level of humidity in the testing environment. Under constant testing conditions, significantly different SCC resistance was observed depending on how the nuts had been machined. Statistical evaluation of the nut surface-crack density indicates that machining by a “form” tool yields a crack density one order of magnitude lower than machining by a “single-point” tool. Microstructural analysis of form-tool-machined nuts revealed a homogeneous deformed subsurface zone with nanosized grains, leading to enhanced surface hardness. Apparently, the reduced grain size and/or the associated mechanical hardening improve resistance to SCC. The nanograin subsurface zone was not observed on nuts machined by a single-point tool. Surface roughness measurements indicate that single-point-tool-machined nuts have a rougher surface than form-tool machined nuts. Apparently, surface roughness reduces SCC resistance by increasing the susceptibility to etch attack in Cl--rich solutions. The results of X-ray diffractometry and transmission electron microscopy diffractometry indicate that machining with either tool generates a small volume fraction (< 0.01) of strain-induced martensite. However, considering the small volume fraction and absence of martensite in regions of cracking, martensite is not primarily responsible for SCC in marine environments.