AlCoCrFeNiZrx (x = 0, 0.1, 0.2, 0.3, and 0.5) high-entropy alloys (HEAs) were prepared by a non-consumable vacuum arc melting technology, and the microstructure and corrosion behavior were investigated by XRD, SEM, immersion tests, and electrochemical measurements. The results indicate that galvanic corrosion of the AlCoCrFeNiZrx alloys occurred in 0.5 M H2SO4 solution, and only 0.1 mol of the added Zr could greatly improve the corrosion resistance of the alloys. The corrosion properties of the AlCoCrFeNiZrx HEAs had similar change tendencies with the increase in the Zr content in the immersion tests, potentiodynamic polarization measurements, and electrochemical impedance analysis, that is, the corrosion resistance of the AlCoCrFeNiZrx alloys in a 0.5 M H2SO4 solution first increased and then decreased with the increase in the Zr content. The Zr0.1 alloys were found to have the best selective corrosion and general corrosion resistance with the smallest corrosion rate, whereas the Zr0.3 alloys presented the worst selective corrosion and general corrosion resistance with the highest corrosion rate from both the immersion tests and the potentiodynamic polarization measurements.