Metal oxide-zirconia systems are a potential class of materials for use as structural materials at temperatures above 1900 K. These materials must have no destructive phase changes and low vapor pressures. Both alkaline earth oxide (MgO, CaO, SrO, and BaO)-zirconia and some rare earth oxide (Y2O3, Sc2O3, La2O3, CeO2, Sm2O3, Gd2O3, Yb2O3, Dy2O3, Ho2O3, and Er2O3)-zirconia system are examined. For each system, the phase diagram is discussed and the vapor pressure for each vapor specie is calculated via a free energy minimization procedure. The available thermodynamic literature on each system is also surveyed. Some of the systems look promising for high temperature structural materials.