A new Al-based amorphous alloy with excellent corrosion resistance and high thermal stability was produced in the Al–Co–RE (Ce–La) system. In this regard, two different amorphous-nanocrystalline ribbons: Al87.6–Co6.4–Ce3.8–La2.2 (M1) and Al82.3–Co10.1–Ce4.8–La2.8 (M2) were prepared using melt spinning. The results reveal the supercooled liquid region (ΔTx) of 218 °C which shows that the M2 alloy has higher thermal stability in comparison to the M1 alloy. The M2 ribbons present the superior corrosion resistance because of the formation of amorphous phase. The icorr, Ecorr, Epit, and Epit – Ecorr values of fully amorphous Al–Co–Ce–La metallic ribbons have a better trend of anti-corrosion performance compared to other crystalline and amorphous aluminum alloys.