Methods of making carbon nanostructures are disclosed with including examples having heat treatment of a mixture having a fibrous organic reagent and a catalyst in the presence of a reducing agent for a time sufficient to produce a quantity of carbon nanostructures which may be nanotubes or other related structures. The reducing agent may be hydrogen, nitrogen or ammonia.