Fluidizable catalysts for oxygen-free oxidative dehydrogenation of alkanes to corresponding olefins. The catalysts contain 10-20% (by weight per total catalyst weight) of one or more vanadium oxides as the catalytic material, which are mounted upon an alumina support that is modified with zirconia at alumina/zirconia ratios of 5:1 up to 1:2. Various methods of preparing and characterizing the fluidizable catalysts are also provided.