Cadmium (Cd), mercury (Hg), and lead (Pb) exhibit highly nephrotoxic properties, and their high concentrations can lead to renal failure. Much research has been conducted on the concentrations of heavy metals, microelements, and macroelements in the blood, but little is known about the concentration of Cd, Pb, and Hg in erythrocytes of renal recipients. The aim of this study is to determine the blood erythrocyte concentrations of toxic metals (Cd, Pb, and Hg) in renal transplant recipients (RTRs). Additionally, we analyzed the effect of selected biological and environmental factors, including the intake of various immunosuppressive drug regimens and smoking, on these xenobiotic concentrations. The material consisted of erythrocyte samples from 115 patients of the Department of Nephrology, Transplantology, and Internal Medicine at Independent Public Clinical Hospital No. 2, Pomeranian Medical University, Szczecin, in northwestern Poland. Cd, Hg, and Pb levels in the erythrocytes were quantified by inductively coupled mass spectroscopy (ICP-MS). Equal concentrations of Cd were found in erythrocytes of both female and male transplant recipients. The highest level of Hg was seen in women, and women overall had statistically higher concentrations of Pb than men. Comparison of metal concentrations between those over 50 years and those under it showed that Pb concentration was also significantly higher in renal transplant recipients over 50. Pb concentration was almost twice as high in RTRs who used tacrolimus with mycophenolate mofetil than in RTRs who used cyclosporine A with mycophenolate mofetil. The highest level of Cd was seen in smokers, who had 3.25 µg/L. This value was significantly higher than in ex-smokers (p = 0.001) and with RTRs who had never smoked. There were significantly higher levels of Pb in the erythrocytes of RTRs who were ex-smokers than in those who had never smoked. A statistically significant correlation was found between Cd and Pb concentrations. Additionally, we have noticed significant positive correlation between Pb and age (R = 0.37), gender (R = 0.24) and significant negative correlation of Pb with GFR (R = −0.33). We have also found significant positive correlation between Hg and age (R = 0.21). In summary, our data suggest that, smoking is associated with Pb and Cd concentrations, and gender, age change depending on Pb concentration in erythrocytes of RTRs. Additionally, this is the first research that suggests that immunosuppressive regimen, depending on type of immunosuppressive drugs combination affects Pb concentration in erythrocytes of RTRs. It seems to be crucial information for patients who use immunosuppressive drugs.