The use of oxide cathodes in Mg batteries would unlock a potential energy storage system that delivers high-energy density. However, poor kinetics of Mg diffusion in known solid oxide lattices strongly limits reversible intercalation, which motivates the sustained exploration of new candidates. Herein, nanocrystals of a few-layer phyllomanganate, reminiscent of the mineral vernadite, were shown to have considerable electrochemical activity toward Mg intercalation at room temperature, where it delivered ∼190 mAh g-1 at ∼1.9 V (vs Mg/Mg2+) in batteries paired with a Mg metal anode. Multimodal characterization confirmed the notable degree of reversible intercalation by probing the structural, compositional, and redox changes undertaken by the oxide. Distinct levels of Mg activity were also observed while varying the content of small amounts of lattice water and the temperature of the reaction. The results reaffirm the prospects for operational Mg batteries using oxide cathodes in moderate conditions, overcoming current limits of performance of this prospective technology.