A family of materials wherein nanostructures and/or nanotubes are incorporated into a multi-component material arrangement, such as a metallic or ceramic alloy or composite/aggregate, producing a new material or metallic/ceramic alloy. The new material has significantly increased strength, up to several thousands of times normal and perhaps substantially more, as well as significantly decreased weight. The new materials may be manufactured into a component where the nanostructure or nanostructure reinforcement is incorporated into the bulk and/or matrix material, or as a coating where the nanostructure or nanostructure reinforcement is incorporated into the coating or surface of a “normal” substrate material. The nanostructures are incorporated into the material structure either randomly or aligned, within grains, or along or across grain boundaries.