Tungsten oxide catalysts supported on activated carbons were prepared by using tungsten hexacarbonyl, ammonium tungstate, and tungsten pentaethoxide as precursors. An activated carbon was obtained from olive stone by physical activation. A portion of this activated carbon was oxidized with ammonium peroxydisulfate in order to introduce different oxygen surface complexes. Subsequently, different portions of this oxidized activated carbon were heat treated in nitrogen flow at various temperatures to partially remove the oxygen surface complexes. In this way, activated carbons with different amounts of oxygen surface complexes were obtained, which were then used as supports for the tungsten oxide catalysts. Both the supports and the supported catalysts were pre-treated either in He, dry air or wet air flow at 623 K for 6 h. They were then characterized by X-ray photoelectron spectroscopy, X-ray diffraction, measurements of the pH of the point of zero charge, and activity in the decomposition reaction of isopropanol. Turnover frequencies for the formation of propene were obtained. According to these results, the oxygen surface complexes of the support have a major influence on the total acidity of the tungsten oxide supported catalysts. In some supported catalysts, W(VI) was reduced to W(V) during the decomposition reaction of isopropanol as a consequence of the hydrogen evolution. The results indicate that oxygen surface complexes of the support may play an important role in this reduction process, which was inhibited when the support had high surface oxygen content.