Ceria-based solid solutions are important materials for high- and medium-temperature electrochemical applications. However, the stabilities of both binary and ternary ceria-based solid solutions are insufficient at elevated temperatures, which limits their application as solid electrolytes or SOFC cathodes. Data on the high-temperature stability of ceria-based ceramics are unavailable in the literature. In the present study, we report a thermodynamic stability investigation of Y₂O₃-CeO₂ and Y₂O₃-ZrO₂-CeO₂ solid solutions. The thermal prehistories of binary and ternary systems were investigated using STA, XRD, and ESCA techniques. The vaporization processes were investigated in the temperature range of 1577–2227°С via the Knudsen effusion mass spectrometry technique. Using data on the component activity in solid-phase thermodynamic properties of Y₂O₃-CeO₂ solid solutions, which is represented as the Gibbs energy, the excess Gibbs energy was calculated as a function of the ceria mol. %. It was shown that the reduction of Ce⁴⁺ to Ce³⁺ in Y₂O₃-CeO₂ and Y₂O₃-ZrO₂-CeO₂ solid solutions corresponds to less-negative Gibbs energy compared to ZrO₂-CeO₂ solid solutions.