Octahedral molecular sieve sorbents and catalysts are disclosed, including silver hollandite and cryptomelane. These materials can be used, for example, to catalyze the oxidation of CO.sub.x (e.g., CO), NO.sub.x (e.g., NO), hydrocarbons (e.g., C.sub.3H.sub.6) and/or sulfur-containing compounds. The disclosed materials also may be used to catalyze other reactions, such as the reduction of NO.sub.2. In some cases, the disclosed materials are capable of sorbing certain products from the reactions they catalyze. Silver hollandite, in particular, can be used to remove a substantial portion of certain sulfur-containing compounds from a gas or liquid by catalysis and/or sorption. The gas or liquid can be, for example, natural gas or a liquid hydrocarbon.