Hydrogen gas is formed when Mg corrodes in water; however, the manner and extent to which the hydrogen may also enter the Mg metal is poorly understood. Such knowledge is critical as stress corrosion cracking (SCC)/embrittlement phenomena limit many otherwise promising structural and functional uses of Mg. Here, we report via DO/D isotopic tracer and HO exposures with characterization by secondary ion mass spectrometry, inelastic neutron scattering vibrational spectrometry, electron microscopy, and atom probe tomography techniques direct evidence that hydrogen rapidly penetrated tens of micrometers into Mg metal after only 4 h of exposure to water at room temperature. Further, technologically important microalloying additions of <1 wt % Zr and Nd used to improve the manufacturability and mechanical properties of Mg significantly increased the extent of hydrogen ingress, whereas Al additions in the 2-3 wt % range did not. Segregation of hydrogen species was observed at regions of high Mg/Zr/Nd nanoprecipitate density and at Mg(Zr) metastable solid solution microstructural features. We also report evidence that this ingressed hydrogen was unexpectedly present in the alloy as nanoconfined, molecular H. These new insights provide a basis for strategies to design Mg alloys to resist SCC in aqueous environments as well as potentially impact functional uses such as hydrogen storage where increased hydrogen uptake is desired.