This invention relates to structures and processing imparting self-healing characteristics in Iron, Copper, Zinc, Magnesium, Nickel, Titanium, Gold, Silver and their alloys, and other materials including polymers and ceramics. The composite disclosed consists of a matrix with dispersed hollow macro, micro and nanotubes or balloons or fibers encapsulating a lower melting point or liquid healing material; self-healing results from flow of liquid “healing agent” into the crack. Another type of self-healing material is where the cracks are subjected to compressive stresses due to phase transformations in the matrix or reinforcement, including nano structure matrix and nanosize reinforcements. The compressive stresses could be due to shrinkage of shape memory material in the form of fibers, micro and nano size which deform, or reinforcements when expand upon reaction with atmosphere sealing the crack. The invention includes self-healing due to hollow vascular networks through which healing agent can flow and seal the crack.