Alumina coatings plasma-sprayed on alumina substrate with metallic bond coating (50Ni-50Cr) and on metal (Ni) substrate have been investigated in terms of adhesion strength and a veined structure formed in alumina coating. The veined structure is formed to heal up cracks and pores in sprayed alumina and substrate alumina after heat-treatment in air. The veined structure consists of oxides of NiAl2O4 (spinel-type) and NiO (NaCl-type). This indicates that the metallic elements in the bond coating or the metallic substrate diffuse along the cracks and pores in alumina and react with alumina. The alumina coating with veined structure shows high strength due to the mechanical anchoring of veined oxide and chemical bonding.