A method for forming a corrosion resistant electrode for a battery includes supplying an electrode for use in the battery and exposing the electrode to an environment including vaporized carbon. At least some of the carbon from the environment may be transferred to the electrode.