Recent studies demonstrated that synthetic calcite may host considerable amounts of arsenic (As). In this paper, the concentration of As in natural calcite was determined using two novel, specifically designed, sequential extraction procedures. In addition, the oxidation state of As and its distribution between calcite and coexisting Fe-oxyhydroxides was unravelled by μXRF elemental mapping and As K-edge μXAS spectroscopy. Our results conclusively demonstrate that arsenic can be found in natural calcite up to 2 orders of magnitude over the normal crustal As abundances. Because of the large diffusion of calcite in the environment, this phase may exert an important control on As geochemistry, mobility, and bioavailability.