The historical Encardideira gold mine, currently known as Chico Rei, represents a rare case of gold mine owned by a freed slave in Brazil's colonial times. The term 'encardideira' alludes to the property of ingraining dirt on the surface of something. Here, we provide chemical and mineralogical evidence that the Encardideira mine likely had its name from the begriming character of its ore shoots. Gold-mineralised samples are enriched in graphite C, identified as tourmaline-enclosed euhedral graphite, and Mn-oxide minerals, mostly pyrolusite and cryptomelane-like material. Measurements for Au by atomic absorption spectrometry returned Au values above 1 ppm only after cupellation, suggesting the existence of graphite-bound gold in pervasively oxidised rocks. It is hypothesised that graphite-rich ore shoots, with superposition of Mn-oxide minerals, could account for enough gold and softness for manual removal by enslaved miners and their characteristic begriming.