The ability to manipulate magnetic anisotropy is essential for magnetic sensing and storage tools. Surface carbon species offer cost-effective alternatives to metal-oxide and noble metal capping layers, inducing perpendicular magnetic anisotropy in ultrathin ferromagnetic films. Here, the different mechanisms by which the magnetism in a few-layer-thick Co thin film is modified upon adsorption of carbon monoxide (CO), dispersed carbon, and graphene are elucidated. Using X-ray microscopy with chemical and magnetic sensitivity, the in-plane to out-of-plane spin reorientation transition in cobalt is monitored during the accumulation of surface carbon up to the formation of graphene. Complementary magneto-optical measurements show weak perpendicular magnetic anisotropy (PMA) at room temperature for dispersed carbon on Co, while graphene-covered cobalt exhibits a significant out-of-plane coercive field. Density-functional theory (DFT) calculations show that going from CO/Co to C/Co and to graphene/Co, the magnetocrystalline and magnetostatic anisotropies combined promote out-of-plane magnetization. Anisotropy energies weakly depend on carbidic species coverage. Instead, the evolution of the carbon chemical state from carbidic to graphitic is accompanied by an exponential increase in the characteristic domain size, controlled by the magnetic anisotropy energy. Beyond providing a basic understanding of the carbon-ferromagnet interfaces, this study presents a sustainable approach to tailor magnetic anisotropy in ultrathin ferromagnetic films. Magnetic properties of Co ultrathin films are shown to undergo dramatic changes upon surface carbon accumulation. Chemical transformation from molecular carbon monoxide to surface carbide and to a graphene layer progressively enhances the perpendicular magnetic anisotropy of Co. Calculations reveal that magnetocrystalline and magnetostatic contributions play distinctly different roles for the different carbon species.image