Pseudo-high entropy (PHE) amorphous alloys have emerged as novel metallic materials. Some Fe-containing PHE amorphous alloys display the unique characteristic of maintaining a clustered glassy structure in a wide temperature range, and eventually crystallize multi-principal element (MPE) phases whose composition is close to the parental alloy composition. Therefore, these PHE amorphous alloys promise to surpass the trade-off between crystallization and corrosion resistance typical of most bulk metallic glasses. This work investigates the corrosion resistance in chloride media of (Fe0.25Co0.25Ni0.25Cr0.125Mo0.125)100−xBx (x = 8, 10, 12) alloys produced by melt-spinning. The B-richest composition, (Fe0.25Co0.25Ni0.25Cr0.125Mo0.125)88B12, ensured fully amorphous ribbons, while MPE nanocrystals were formed within the amorphous (Fe0.25Co0.25Ni0.25Cr0.125Mo0.125)90B10 and (Fe0.25Co0.25Ni0.25Cr0.125Mo0.125)92B8 ribbons. All alloys were corrosion-resistant in acidic (pH 3) and alkaline (pH 10) chloride-rich electrolyte (35 g L−1 NaCl) and in a hypersaline medium (250 g L−1 NaCl, pH 3), as verified from potentiodynamic polarization and electrochemical impedance spectroscopy measurements. From x-ray photoelectron spectroscopy, the formation of a nanometric-thick film composed of Fe-, Co-, Ni-, Cr-, and Mo- compounds on the alloys' surface was observed, responsible for granting the corrosion resistance of all alloys. Although containing crystals, the B-poorest alloy, (Fe0.25Co0.25Ni0.25Cr0.125Mo0.125)92B8, presented comparable and even superior corrosion resistance than the fully amorphous B-richest alloy, (Fe0.25Co0.25Ni0.25Cr0.125Mo0.125)88B12. The maintenance of the corrosion resistance of the (Fe0.25Co0.25Ni0.25Cr0.125Mo0.125)90B10 and (Fe0.25Co0.25Ni0.25Cr0.125Mo0.125)92B8 alloys in the presence of crystals were ascribed to the reduced elemental partition upon crystallization of MPE phases. The excellent corrosion resistance nevertheless vanished if excessive crystallization occurs, forming borides. These findings open new prospects for overcoming the corrosion-wear resistance paradigm of amorphous/crystalline alloys, essential to design materials and coatings to endure harsh environments.