Catalysts are required for the oxygen evolution reaction, which are abundant, active, and stable in acid. MnO2 is a promising candidate material for this purpose. However, it dissolves at high overpotentials. Using first‐principles calculations, a strategy to mitigate this problem by decorating undercoordinated surface sites of MnO2 with a stable oxide is developed here. TiO2 stands out as the most promising of the different oxides in the simulations. This prediction is experimentally verified by testing sputter‐deposited thin films of MnO2 and Ti–MnO2. A combination of electrochemical measurements, quartz crystal microbalance, inductively coupled plasma mass spectrometry measurements, and X‐ray photoelectron spectroscopy is performed. Small amounts of TiO2 incorporated into MnO2 lead to a moderate improvement in stability, with only a small decrease in activity. This study opens up the possibility of engineering surface properties of catalysts so that active and abundant nonprecious metal oxides can be used in acid electrolytes.