Broadly stated, the invention relates to a corrosion resistant coating for carbon articles or composites, wherein the carbon, including both the graphite and non-graphite carbon has an outer layer of substantially aluminum and an interfacial layer of substantially metal carbide, the metal selected from the group consisting of tantalum, titanium or hafnium.