Iron oxide nanoclusters are of interest for a broad range of applications, but limited experimental information on their oxidation mechanism is available outside of the gas phase. Here, the oxidation of graphene-supported size-selected Fen clusters is studied using high-resolution X-ray Photoelectron Spectroscopy.