Fly-ash particles formed during industrial fossil-fuel combustion show a globally observed rapid increase in concentration within natural archives post-1950 and have been proposed as a marker for the Anthropocene Epoch. Here, we present the first record of fly-ash particles incorporated into coral skeletons. Particles are present in Mediterranean corals between CE 1957 and 1992 at concentrations of 8–30 g−1 coral, mirroring the period of increased industrial activity in the area, and corroborating with spheroidal carbonaceous particle (SCP) records globally. The findings have important implications for the use of SCPs as markers in natural archives. With the exception of microplastics, this is the first evidence of particulate contamination in corals collected from natural environments. Further research is needed to understand incorporation pathways into coral skeletons, any subsequent ecotoxicological impact of contaminants, and the influence on overall coral health globally. Display omitted •The first record of fly-ash particles incorporated into coral skeletons.•Particles are present in Mediterranean corals between CE 1957 and 1992.•Presence corroborates with peak SCP concentrations in records globally.