Carbon nanostructures are synthesized from carbon-excess explosives having a negative oxygen balance. A supercritical fluid provides an environment that safely dissolves and decomposes the explosive molecules into its reactant products including activated C or CO and provides the temperature and pressure for the required collision rate of activated C atoms and CO molecules to form carbon nanostructures such as graphene, fullerenes and nanotubes. The nanostructures may be synthesized without a metal reactant at relatively low temperatures in the supercritical fluid to provide a cost-effective path to bulk fabrication. These nanostructures may be synthesized “metal free”. As the supercritical fluid provides an inert buffer that does not react with the explosive, the fluid is preserved. Once the nanostructures are removed, the other reaction products may be removed and the fluid recycled.