In recent decades, there has been an increase in European wild ungulate populations, often associated with a decline in health and spread of disease. This is true for the roe deer (Capreolus capreolus), the most common European cervid, with populations apparently affected by fibropapillomatosis, an increasingly common cancer. To date, however, there has been little research into this disease, thus many interactions remain unclear and descriptions of tumour composition are poorly validated. The main aim of the present study was to evaluate the presence and concentration of toxic heavy metals in roe deer skin tumours. Our results confirmed the presence of virtually all the metals tested for, i.e., Pb, Hg, Cd, As, Cr, Mn, Al, Co, Cu, Ni, Se, Zn, and Fe, with the highest average concentrations found for Cr (0.99 mg/kg−1 ± 2.23 SD), Cd (0.03 mg/kg−1 ± 0.03 SD), and Hg (0.02 mg/kg−1 ± 0.02 SD), exceeding FAO limits for meat from slaughtered animals. We also observed a significant positive relationship between heavy metal concentration and age, especially for Pb, As, Hg, Mn, Se, Al, Zn, and Ni. Our findings provide a strong baseline for further research on the impact of fibropapillomatosis, not only on the welfare and health status of game but also on the final consumer of venison, which in many respects is regarded as a high-quality, ecological, and renewable wild resource. While deer with this disease are not considered qualitatively or medically defective, they could represent a potential reservoir of substances toxic to humans and could affect substance levels in adjacent tissues or the animal as a whole.