Anchored nanostructure materials and methods for their fabrication are described. The anchored nanostructure materials may utilize nano-catalysts that include powder-based or solid-based support materials. The support material may comprise metal, such as NiAl, ceramic, a cermet, or silicon or other metalloid. Typically, nanoparticles are disposed adjacent a surface of the support material. Nanostructures may be formed as anchored to nanoparticles that are adjacent the surface of the support material by heating the nano-catalysts and then exposing the nano-catalysts to an organic vapor. The nanostructures are typically single wall or multi-wall carbon nanotubes.
 The U.S. Government has rights to this invention pursuant to contract number DE-AC05-00OR22800 between the U.S. Department of Energy and Babcock & Wilcox Technical Services Y-12, LLC.
 This invention was made with government support under Contract No. DE-AC05-00OR22725 awarded by the U.S. Department of Energy. The government has certain rights in the invention.