This study investigated the corrosion and tribocorrosion behavior of CrN and CrAlN coatings deposited on steel through direct current magnetron sputtering. Additionally, the effects of Al addition on the microstructure, corrosion inhibition, and tribocorrosion behavior of CrN coatings were evaluated. Compared with the CrN coating, the CrAlN coating exhibited a denser columnar crystal structure and a higher hardness of 23.8 GPa. The CrAlN coating reacted with water to form Al2O3 and Cr2O3 films, which enhanced its corrosion resistance. Moreover, the addition of Al enhanced the wear resistance of the CrN coating and reduced the material loss due to corrosion, wear, and their synergistic effects. The CrAlN coating exhibited a low corrosion current density of 1.14 × 10−8 A/cm2, indicating a 92% reduction compared with the CrN coating. Furthermore, under either open circuit potential or anodic accelerated tribocorrosion conditions, the CrAlN coating featured significantly lower total material loss and synergistic material loss than the CrN coating, demonstrating higher corrosion and tribocorrosion protection.