The composition and topography of calcite { 10 1 ¯ 4 } cleavage surfaces, with and without exposure to divalent metals, have been investigated as a function of relative humidity. Atomic force microscopy (AFM) was used to understand topographical changes on the calcite surface due to the presence of divalent metal and exposure to different humid environments. Ion scattering spectroscopy (ISS) was used to determine the composition of the near and outermost surface of the calcite after exposure to Cd and Pb and before exposure to the varying humidity conditions. In general, the extent of topographical changes observed on the calcite surface increased with the humidity level, though the initial step density of the cleaved calcite surface affects the extent of surface restructuring. Pretreatment of the calcite surface with aqueous divalent Pb prior to humidity exposure did not appear to alter the humidity-induced structural changes that occurred on the calcite surface. In contrast, calcite pretreated with divalent Cd showed little topographical change following exposure to high humidity. The results suggest that while Pb forms surface precipitates on the calcite surface, Cd exhibits a stronger interaction with the step edges of the calcite surface, which inhibits the ability of the calcite surface to restructure when exposed to a high relative humidity environment.