This study synthesized FeNiCuAlX high-entropy alloys (HEAs) (where X = Cr, Co, Mn) using arc melting and investigated their high-temperature oxidation behavior in air at 900 °C. The oxidation kinetics of all alloys followed a parabolic rate, with the oxidation rate constants (kp) of FeNiCuAlCr, FeNiCuAlCo, and FeNiCuAlMn being approximately two to three orders of magnitude lower than that of the FeNiCu alloy. Specifically, FeNiCuAlCr exhibited the lowest kp value of 1.72 × 10⁻⁶ mg²·cm⁴/s, which is significantly lower than those of FeNiCuAlCo (3.29 × 10⁻⁶ mg²·cm⁴/s) and FeNiCuAlMn (1.71 × 10⁻⁵ mg²·cm⁴/s). This suggests that the addition of chromium promotes the formation of a dense Al₂O₃/Cr₂O₃ oxide layer, significantly enhancing the oxidation resistance. Furthermore, corrosion resistance was assessed through potentiodynamic polarization and electrochemical impedance spectroscopy in a 3.5% NaCl solution. FeNiCuAlCr demonstrated exceptional resistance to localized corrosion, as indicated by its low corrosion current density (45.7 μA/cm²) and high pitting potential (−0.21 V), highlighting its superior corrosion performance.