A body of carbonaceous or other material for use in corrosive environments such as oxidizing media or gaseous or liquid corrosive agents at elevated temperatures, in particular in molten salts such as cryolite, is coated with a protective surface coating which improves the resistance of the body to oxidation or corrosion and which may also enhance the bodies electrical conductivity and/or its electrochemical activity. The protective coating is applied in one or more layers from a colloidal slurry containing reactant or non-reactant substances, or a mixture of reactant and non-reactant substances, in particular mixtures containing silicon carbide and molybdenum silicide or silicon carbide and silicon nitride, which when the body is heated to a sufficient elevated temperature reaction sinter as a result of micropyretic reaction and/or sinter without reaction to form the protective coating.