Recent progress has been made in paleontology with respect to resolving pigmentation in fossil material. Morphological identification of fossilized melanosomes has been one approach, while a second methodology using chemical imaging and spectroscopy has also provided critical information particularly concerning eumelanin (black pigment) residue. In this work we develop the chemical imaging methodology to show that organosulfur-Zn complexes are indicators of pheomelanin (red pigment) in extant and fossil soft tissue and that the mapping of these residual biochemical compounds can be used to restore melanin pigment distribution in a 3 million year old extinct mammal species (Apodemus atavus). Synchotron Rapid Scanning X-ray Fluorescence imaging showed that the distributions of Zn and organic S are correlated within this fossil fur just as in pheomelanin-rich modern integument. Furthermore, Zn coordination chemistry within this fossil fur is closely comparable to that determined from pheomelanin-rich fur and hair standards. The non-destructive methods presented here provide a protocol for detecting residual pheomelanin in precious specimens.