The present invention provides a catalyst composition for the production of olefins by oxidative dehydrogenation of hydrocarbons, and of using such catalyst compositions. The catalysts of the present invention include compositions of the formula: X.sub.xY.sub.yWO.sub.z wherein X is