Cryptomelane-type manganese oxides have been synthesized, characterized, and tested in the total oxidation of volatile organic compounds and CO oxidation. The structural, compositional, morphological, acid−base, physisorptive−chemisorptive, and thermal stability properties (especially the reversible evolution of lattice oxygen) have been studied in detail using ICP-AES (inductively coupled plasma-atomic emission spectroscopy), HRSEM (high-resolution scanning electronic microscope), XRD (X-ray diffraction), IR (infrared) and adsorbate-IR, N2 and CO2 physisorption at 77 and 273 K, respectively, TPD-MS (temperature-programmed decomposition−mass spectroscopy), and TGA-DSC (thermogravimetric analysis−differential scanning calorimetry) techniques. Kinetic and mechanistic studies for the catalytic function have been conducted and related to the characterization results. Cryptomelane has shown to be highly microporous, by using CO2 physisorption, and highly hydrophobic, possessing both Brönsted and Lewis acid sites. A part of the lattice oxygen atoms can be reversibly removed from the framework and recovered at elevated temperature without changing the framework structure. These lattice oxygen atoms can react with CO even at room temperature and are active sites for the oxidation of benzene. The consumed lattice oxygen atoms are replenished by gaseous oxygen to complete a catalytic cycle. The ease of reversible evolution of lattice oxygen, together with the high porosity, hydrophobicity, and acidity, leads to the excellent oxidation properties of OMS-2.