The corrosion behavior of the Al0.3Cr0.5Fe2Mn0.25Mo0.15Ni1.5Ti0.3 compositionally complex dual-phase alloy was explored in a variety of electrolytes. Comparable corrosion resistance to 316L stainless steel and Ni-Cr binaries was observed in NaCl despite lower Cr concentrations. Individual elemental fates during corrosion were identified by combinations of in-situ atomic emission spectroelectrochemistry and ex-situ X-ray photoelectron spectroscopy with high-resolution surface analysis and depth profiling. A potentiostatically grown passive film was enriched in Al(III), Cr(III), Ti(IV), and Mo(VI). Al-Ti and Cr-Ti layers were suggested but significant Al, Cr, and Ti mixing was present. Proposed benefits of Al-Cr-Ti coexistence are addressed.