The role of post-magmatic processes in the composition of chromitites hosted in ophiolite complexes, the origin of super-reduced phases, and factors controlling the carbon recycling in a supra-subduction zone environment are still unclear. The present contribution compiles the first scanning electron microscope/energy-dispersive (SEM/EDS) data on graphite-like amorphous carbon, with geochemical and mineral chemistry data, from chromitites of the Skyros, Othrys, Pindos, and Veria ophiolites (Greece). The aim of this study was the delineation of potential relationships between the modified composition of chromite and the role of redox conditions, during the long-term evolution of chromitites in a supra-subduction zone environment. Chromitites are characterized by a strong brittle (cataclastic) texture and the presence of phases indicative of super-reducing phases, such as Fe–Ni–Cr-alloys, awaruite (Ni3Fe), and heazlewoodite (Ni3S2). Carbon-bearing assemblages are better revealed on Au-coated unpolished sections. Graphite occurs in association with hydrous silicates (chlorite, serpentine) and Fe2+-chromite, as inclusions in chromite, filling cracks within chromite, or as nodule-like graphite aggregates. X-ray spectra of graphite–silicate aggregates showed the presence of C, Si, Mg, Al, O in variable proportions, and occasionally K and Ca. The extremely low fO2 during serpentinization facilitated the occurrence of methane in microfractures of chromitites, the precipitation of super-reducing phases (metal alloys, awaruite, heazlewoodite), and graphite. In addition, although the origin of Fe–Cu–Ni-sulfides in ultramafic parts of ophiolite complexes is still unclear, in the case of the Othrys chromitites, potential reduction-induced sulfide and/or carbon saturation may drive formation of sulfide ores and graphite-bearing chromitites. The presented data on chromitites covering a wide range in platinum-group element (PGE) content, from less than 100 ppb in the Othrys to 25 ppm ΣPGE in the Veria ores, showed similarity in the abundance of graphite-like carbon. The lack of any relationship between graphite (and probably methane) and the PGE content may be related to the occurrence of the (Ru–Os–Ir) minerals in chromitites, which occur mostly as oxides/hydroxides, and to lesser amounts of laurite, with pure Ru instead activating the stable CO2 molecule and reducing it to methane (experimental data from literature).