Structure, composition and surface properties dictate corrosion resistance in any given environment. The degrees of freedom in alloy design are too numerous in emerging materials such as high entropy alloys and bulk metallic glasses for the use of high-throughput methods or trial and error. We review three domains of knowledge that can be applied towards the goal of corrosion resistant alloy (CRA) design: (a) the aggregation of knowledge gained through experience in developing CRAs empirically, (b) data-driven approaches that use descriptive metrics for alloy composition optimization, and (c) first-principles models of elementary processes that regulate corrosion informed by theory and inspired by phenomenological models in the literature. A path forward for integrated computational materials engineering (ICME) of CRAs that unites these three knowledge domains is introduced.