Bismuth-doped cerias are successfully applied as solid "oxygen reservoirs" in the oxidative dehydrogenation of propane. The lattice oxygen of the ceria is used to selectively combust hydrogen from the dehydrogenation mixture at 550 8C. This process has three key advantages: it shifts the dehydrogenation equilibrium to the desired products side, generates heat, aiding the endothermic dehydrogenation, and simplifies product separation (water vs. hydrogen). Furthermore, the process is safer, since it uses the catalysts lattice oxygen instead of gaseous oxygen. We show here that bismuth-doped cerias are highly active and stable towards hydrogen combustion, and explore four different approaches for optimising their application in the oxidative dehydrogenation of propane: first, the addition of extra hydrogen which lowers hydrocarbon conversion by suppressing both combustion and coking; second, the addition of tin which completely inhibits coking; third, the addition of platinum which increases selectivity, but at the expense of lower activity. The best results are obtained through tuning the reaction temperature. At 400 8C, high activity and selectivity were obtained for the bismuth-doped ceria Ce 0.90 Bi 0.10 O 2 . Here, 90% of the hydrogen feed is converted at 98% selectivity. This optimal reaction temperature can be rationalised from the hydrogen and propene temperature-programmed reduction (TPR) profiles: 400 8C lies above the reduction maximum of hydrogen, yet below that of propene. That is, this temperature is sufficiently high to facilitate rapid hydrogen combustion, but low enough to prevent hydrocarbon conversion.