The functionalization of light alkanes into value-added products represents one of the most relevant and challenging areas in catalysis research. [1] In particular, energy-efficient and costeffective processes to selectively convert the abundant reserves of natural gas into chemical intermediates and fuels are highly sought. Pioneering work by Olah et al. [2] and more recent studies by McFarland, Stucky, and co-workers [3,4] have shown that the bromination of light alkanes to the corresponding alkyl bromides followed by a catalyzed elimination reaction offers an attractive route to obtain a broad spectrum of desirable products (Figure 1). Bromine-mediated reactions of hydrocarbons are far more selective and occur under much milder conditions (typically 475 K and 100-200 kPa) than classical alkane upgrading processes (steam reforming, steam cracking, and dehydrogenation), which leads to increased product yields, energy savings, and decreased CO 2 emissions.[3] For instance, the conversion of methane into olefins through methyl bromide represents an intensified alternative to the conventional methanol-based process by circumventing the costly intermediate syntheses of syngas and methanol.[4c] Another illustrative example comprises the bromine-based dehydrogenation of propane, which gives a yield of propylene that is three higher than the highest reported yields given by oxidative dehydrogenation.[4e] However, as shown in Figure 1, every mole of alkane converted through this two-step process generates two moles of HBr byproduct. Accordingly, the development of a robust and economic process to recover Br 2 from HBr is essential to enable the sustainable bromine-mediated upgrading of alkanes. A suitable halogen regeneration technology would also aid the valorization of waste HBr streams originating from the manufacture of organobromides employed as flame retardants, polymers, and pharmaceutical intermediates. [5] Bromine recovery can be achieved by HBr electrolysis, [6] HBr oxidation, [5, 7] and HBr absorption by a cataloreactant followed by its reoxidation. [4a,b] To our knowledge, none of these processes are established on a technical scale. The catalyzed gasphase oxidation of HBr with O 2 or air (2 HBr) is particularly attractive owing to its low energy requirement and the relative simplicity of the process. Nonetheless, the identification of highly active and stable catalysts can be anticipated as critical owing to the exothermic and corrosive nature of the reaction. Different materials have been patented, [5] of which supported cerium-based compounds are the most prominent.[7] However, the absence of systematic studies aimed at screening the performance of potential candidates and the limited understanding of the reaction mechanism have hindered the design of suitable HBr oxidation catalysts and their large-scale implementation. Herein, we introduce several efficient heterogeneous catalysts for this reaction that enable bromine recovery at relatively low temperatures. These catalytic materials will improve th...