High-entropy alloys are widely investigated for applications in the nuclear engineering field, the aerospace sector, and various other high-temperature applications. High-temperature oxidation behaviour is a typical issue in such applications. In the current work, an effort is made to tailor the oxidation behaviour of Cantor alloy (CoCrFeMnNi) in the air at 1000 °C with the addition of Ta and Al. Both CoCrFeMnNiTa as well as CoCrFeMnNiAl alloys exhibit considerable resistance to oxide scale spallation as well as develop multi-layered complex oxide scales. CoCrFeMnNiTa primarily forms rutile-type CrTaO4 oxide, which drastically reduces the inward diffusion of oxygen and nitrogen and suppresses the escape of other alloying elements. Nonetheless, the better result is obtained through the Al addition, as evidenced by the comparatively lower oxidation rate constant of CoCrFeMnNiAl in comparison to CoCrFeMnNiTa alloy. This is attributed to the superior oxidation resistance for CoCrFeMnNiAl could be related to the emergence of distinctive Cr2O3 and Al2O3 scales. Additionally, the oxide scale of CoCrFeMnNiTa was not completely smooth and showed some spallation whereas the oxide scales of CoCrFeMnNiAl remained smooth, continuous, and had stronger oxide-substrate interface adhesion.