CeVO4, CeMo0.01 V0.99O4 and CeMo0.03V0.97O4 were prepared by co-precipitation method. The addition of molybdenum as promoter shows a positive effect on the catalytic behavior of CeVO4 in oxidative dehydrogenation of propane to propylene. The reduction behaviors of the catalysts were characterized by temperature-programmed reduction. The activation energies of reduction process for the catalysts were obtained at different reduction rates by Kissinger method. The addition of Mo to CeVO4 enhances the selectivity to propylene.