Hydrogen titanates (HTOs) form a diverse group of metastable, layered titanium oxides with an interlayer containing both water molecules and structural protons. We investigated how the chemistry of this interlayer environment influenced electrochemical Li+-insertion in a series of HTOs, H2TiyO2y+1·nH2O (y = 3, 4, and 5). We correlated the electrochemical response with the physical and chemical properties of HTOs using operando X-ray diffraction, in situ differential electrochemical mass spectroscopy, solid-state proton nuclear magnetic resonance, and quasi-elastic neutron scattering. We found that the potential for the first reduction reaction trended with the relative acidity of the structural protons. This mechanism was supported with first-principles density functional theory (DFT) calculations. We propose that the electrochemical reaction involves reduction of the structural protons to yield hydrogen gas and formation of a lithiated hydrogen titanate (H2-xLixTiyO2y+1). The hydrogen gas is confined within the HTO lattice until the titanate structure expands upon subsequent oxidation. Our work has implications for the electrochemical behavior of insertion hosts containing hydrogen and structural water molecules, where hydrogen evolution is expected at potentials below the hydrogen reduction potential and in the absence of electrolyte proton donors. This behavior is an example of electrochemical electron transfer to a nonmetal element in a metal oxide host, in analogy to anion redox.