Colloidal gold nanoparticles (AuNPs) have myriad scientific and technological applications, but their fundamental redox chemistry is underexplored. Reported here are titration studies of oxidation and reduction reactions of aqueous AuNP colloids, which show that the AuNPs bind substantial hydrogen (electrons + protons) under mild conditions. The 5 nm AuNPs are reduced to a similar extent with reductants from borohydrides to H2 and are reoxidized back essentially to their original state by oxidants, including O2. The reactions were monitored via surface plasmon resonance (SPR) optical absorption, which was shown to be much more sensitive to surface H than to changes in solution conditions. Reductions with H2 occurred without pH changes, demonstrating that hydrogenation forms surface H rather than releasing H+. Computational studies suggested that an SPR blueshift was expected for H atom addition, while just electron addition likely would have caused a redshift. Titrations consistently showed a maximum redox change of the 5 nm NPs, independent of the reagent, corresponding to 9% of the total gold or ∼30% hydrogen surface coverage (∼370 H per AuNP). Larger AuNPs showed smaller maximum fractional surface coverages. We conclude that H binds to the edge, corner, and defect sites of the AuNPs, which explains the stoichiometric limitation and the size effect. The finding of substantial and stable hydrogen on the AuNP surface under mild reducing conditions has potential implications for various applications of AuNPs in reducing environments, from catalysis to biomedicine. This finding contrasts with the behavior of bulk gold and with the typical electron-focused perspective in this field.