A methodology is disclosed to produce nanostructured carbon particles that act as effective reinforcements. The process is conducted in the solid state at close to ambient conditions. The carbon nanostructures produced under this discovery are nanostructured and are synthesized by mechanical means at standard conditions. The benefit of this processing methodology is that those carbon nanostructures can be used as effective reinforcements for composites of various matrices. As example, are to demonstrate its effectiveness the following matrices were including in testing: ceramic, metallic, and polymeric (organic and inorganic), as well as bio-polymers. The reinforcements have been introduced in those matrices at room and elevated temperatures. The raw material is carbon soot that is a byproduct and hence abundant and cheaper than pristine carbon alternatives (e.g. nanotubes, graphene).