Using solid-state NMR carbon-proton dipolar correlation spectroscopy, we observed hydrogen exchange on the millisecond time scale between water molecules and protein protons in a solid sample. These interactions are shown to be related to important structural features of the protein such as hydrogen-bonding or salt-bridge networks.