Coating laser-patterned stainless-steel surfaces with carbon nanotubes (CNT) or carbon onions (CO) forms a tribological system that provides effective solid lubrication. Lubricant retention represents the fundamental mechanism of this system, as storing the particles inside the pattern prevents lubricant depletion in the contact area. In previous works, we used direct laser interference patterning to create line patterns with three different structural depths on AISI 304 stainless-steel platelets. Electrophoretic deposition subsequently coated the patterned surfaces with either CNTs or COs. Ball-on-disc friction tests were conducted to study the effect of structural depth on the solid lubricity of as-described surfaces. The results demonstrated that the shallower the textures, the lower the coefficient of friction, regardless of the applied particle type. This follow-up study examines the carbon nanoparticles’ structural degradation after friction testing on substrates patterned with different structural depths (0.24, 0.36, and 0.77 µm). Raman characterization shows severe degradation of both particle types and is used to classify their degradation state within Ferrari’s three-stage amorphization model. It was further shown that improving CNT lubricity translates into increasing particle defectivity. This is confirmed by electron microscopy, which shows decreasing crystalline domains. Compared to CNTs, CO-derived tribofilms show even more substantial structural degradation.