In this work, an experimental investigation of the nanomechanical properties of flame-formed carbonaceous particle layers has been performed for the first time by means of Atomic Force Microscopy (AFM). To this aim, carbon nanoparticles with different properties and nanostructures were produced in ethylene/air laminar premixed flames at different residence times. Particles were collected on mica substrates by means of a thermophoretic sampling system and then analyzed by AFM. An experimental procedure based on the combination between semi-contact AFM topography imaging, contact AFM topography imaging and AFM force spectroscopy has been implemented. More specifically, a preliminary topological characterization of the samples was first performed operating AFM in semi-contact mode and then tip-sample interaction forces were measured in contact spectroscopy mode. Finally, semi-contact mode was used to image the indented surface of the samples and to retrieve the projected area of indents. The hardness of investigated samples was obtained from the force–distance curves measured in spectroscopy mode and the images of intends acquired in semi-contact mode. Moreover, the Young’s modulus was measured by fitting the linear part of the retraction force curves using a model based on the Hertz theory. The extreme force sensitivity of this technique (down to nNewton) in addition to the small size of the probe makes it extremely suitable for performing investigation of mechanical properties of materials at the nanoscale. The experimental procedure was successfully tested on reference materials characterized by different plastic behavior, e.g., polyethylene naphthalate and highly oriented pyrolytic graphite. Both hardness and Young’s modulus values obtained from AFM measurements for different soot particle films were discussed.