Vacuum arc melting was used to create a multiphase compositionally complex alloy (CCA) containing aluminum, iron, manganese, and silicon. The microstructure of the alloy was characterized with scanning electron microscopy (SEM) in conjunction with energy dispersive x-ray spectroscopy (EDXS). The corrosion behavior was determined by immersion and cyclic potentiodynamic polarization (CPP) testing. To characterize the surface film after immersion testing, x-ray photoelectron spectroscopy (XPS), SEM, and EDXS were implemented. The CCA exhibited a corrosion behavior similar to 304L stainless steel while maintaining significantly lesser density and cost. The alloy, after Vickers hardness testing, showed a very high hardness compared to 304L stainless steel.