Three high entropy alloys (HEAs), based on Al-Cr-Fe-Ni-X (X: Cu, Ti or Nb), have been designed and prepared. The sample with Cu addition has formed FCC solid solutions while the other two have formed FCC matrix plus inter-metallic phases (B2-Ni(Al,Ti) or Laves). The corrosion tests in oxygen-containing molten Pb at 600 °C indicate that Cu or Ti addition degrades the corrosion resistance of HEAs. Sample with Nb addition shows promising corrosion behaviour. Besides, all three alloys have experienced phase transformation after 1000 and 2000 h exposure. New phases like BCC, B2-NiAl, σ-phase, η-phase or-/and- Ni3Nb have been identified after exposure.