Catechol and hydroquinone are widely present hydroxybenzene isomers in the natural environment that induce environmental toxicities. These hydroxybenzene compounds can be effectively removed by manganese (Mn)-oxides via sorption and oxidative degradation processes. In the present study, we investigated the structure–reactivity relationships in the sorption and oxidation of catechol and hydroquinone on Mn-oxide surfaces. Two widely present Mn-oxides, including hydrous Mn oxide (HMO) and cryptomelane, comprised of layer and tunnel structures, respectively, are specifically studied. Effects of Mn-oxide structures and environmental pH conditions on the removal efficiency of these hydroxybenzene compounds, via sorption and oxidative degradation, are investigated. Cryptomelane, which has a higher specific surface area than HMO, possesses a higher sorption and oxidation capacity. The complexation mechanisms of catechol and hydroquinone vary due to their structure-induced difference in reactivity. Catechol reduced and dissolved more Mn from Mn-oxides than hydroquinone, accompanied by a higher C loss of catechol-C, suggesting a higher reactivity of catechol. Structural changes occurred in the Mn-oxides resulting from reaction with catechol and hydroquinone: reduction of Mn(IV), corresponding formation of Mn(III) and Mn(II) in the mineral, and free Mn2+ ions released into the suspension. These insights could help us better understand and predict the fate of hydroxybenzene compounds in Mn-oxide-rich soils and wastewater treatment systems that generate Mn-oxides via Mn removal and the associated environmental toxicity.