Understanding how molecules can restructure the surfaces of heterogeneous catalysts under reaction conditions requires methods that can visualize atoms in real space and time. We applied a newly developed aberration-corrected environmental transmission electron microscopy to show that adsorbed carbon monoxide (CO) molecules caused the {100} facets of a gold nanoparticle to reconstruct during CO oxidation at room temperature. The CO molecules adsorbed at the on-top sites of gold atoms in the reconstructed surface, and the energetic favorability of this reconstructed structure was confirmed by ab initio calculations and image simulations. This atomic-scale visualizing method can be applied to help elucidate reaction mechanisms in heterogeneous catalysis.