The thermal stability of two AlyTi1-y(OxN1-x) layers prepared by cathodic vacuum arc deposition with different oxygen content was studied after high temperature annealing of the samples in air. These layers were designed to be part of solar-selective coating (SSC) stacks. Compositional and microstructural characterization of the thin films was performed before and after the thermal treatment by elastic recoil detection (ERD), transmission electron microscopy, and Raman spectroscopy. AlyTi1-yN sample was stable after 2 h of annealing at 450 °C. Initial stages of the formation of a surface oxide layer after annealing at 650 °C were observed both by ERD and Raman analysis. Contrarily, no changes were found after 2 h annealing treatment either at 450 and 650 °C in the composition and microstructure of AlyTi1-y(OxN1-x) sample. In both samples, the formation of a surface anatase TiO2 film was reported after 2 h annealing at 800 °C. These compositional and microstructural changes were correlated with the optical properties determined by spectroscopic ellipsometry. A transition from metallic to dielectric behavior with increasing annealing temperature was observed. These results complete the durability studies on the designed SSC based on AlyTi1-y(OxN1-x) materials, confirming that these stacks withstand breakdown at 600 °C in air.