Au foils were irradiated with a 100-TW, 100-fs laser at intensities greater than 10(20) W/cm2 producing proton beams with a total yield of approximately 10(11) and maximum proton energy of >9 MeV. Removing contamination from the back surface of Au foils with an Ar-ion sputter gun reduced the total yield of accelerated protons to less than 1% of the yield observed without removing contamination. Removing contamination from the front surface (laser-interaction side) of the target had no observable effect on the proton beam. We present a one-dimensional particle-in-cell simulation that models the experiment. Both experimental and simulation results are consistent with the back-surface acceleration mechanism described in the text.