The quantity and reactivity of carbon deposit arising on Mo/Al2O3 and Mo/ZrO2 catalysts in propane decomposition was investigated. Results showed that the Mo/ZrO2 catalyst is more resistant to carbon deposit formation process. The coke formed on the surface of this catalyst is more reactive in oxygen atmosphere than the carbon deposit formed under the same conditions on Mo/Al2O3.