Analyzing methane–oxygen rocket propellant combinations requires suitable modeling of the major chemical reaction processes. Although several detailed kinetic mechanisms for methane oxidation in air exist, most do not reproduce the reaction pathways of high-pressure methane–oxygen combustion, typical of liquid rocket engines. Moreover, when large-scale computational fluid dynamics simulations are pursued, detailed reaction schemes are not computationally viable. In the present study, we identify a reliable detailed kinetic scheme for liquid rocket applications, and then we perform a wide reduction campaign leveraging computational singular perturbation theory. Enforcing various reduction targets, we obtain a family of seven skeletal schemes, including 11–39 species. Each mechanism targets different combustion modes, namely, homogeneous ignition, complex flows and flame extinction, premixed burning, reaction processes under intense turbulent mixing, and largely off-stoichiometric mixtures, typical of rocket engine preburners. We test the skeletal mechanisms against meaningful validation targets, attaining appreciable predictive accuracy compared with the detailed parent scheme. We expect the proposed family of skeletal schemes to offer a wide and flexible range of solutions—in terms of size, accuracy, and dominant combustion mode—for performing large-scale yet cost-affordable computational fluid dynamics of methane–oxygen flames under rocket-engine-relevant conditions.