A conversion coating composition for coating a metal substrate is provided which imparts corrosion resistance to the underlying metal substrate. The conversion coating composition comprises an aqueous carrier and first and second rare earth element salts. A complete coating system employing the conversion coating composition is also provided as well as methods for conversion coating a metal substrate with the rare earth element conversion coating compositions of the present invention.