The pros and cons of oxidative dehydrogenation of propane are outlined and a new catalytic system based on metal-doped cerianite catalysts is introduced. These novel materials catalyze the selective combustion of hydrogen from a mixture of hydrogen, propane, and propene at 550 °C. This gives three key advantages: energy is supplied directly where needed, product separation is made easier, and the dehydrogenation equilibrium is shifted to the desired products. A set of eighteen doped cerianites was synthesized in parallel, characterized, and screened for activity, selectivity, and stability in a cyclic redox system. The best results were obtained with Ce0.89Cr0.02Fe0.09O2, Ce0.98Sn0.02O2, and Ce0.96Cu0.02Zn0.02O2, which gave 98 %, 91 %, and 98 % selectivity, respectively. Ce0.89Cr0.02Fe0.09O2 also shows excellent stability in over 120 cycles (66 h on stream at 550 °C). Importantly, these doped cerias are monophasic crystalline materials. The dopants are incorporated as solid solutions throughout the fluorite lattice. This means that these catalysts are very stable (they do not sinter during reduction) as opposed to traditional supported metal oxides. The results show that both activity and selectivity towards hydrogen combustion can be tuned (increased or decreased) by selecting the appropriate dopant. Furthermore, the trends in selectivity differ from those measured on supported oxides of the same elements, which indicates that these novel materials indeed contain unique active sites. The factors governing selectivity towards hydrogen oxidation and the nature of the active site are discussed.