The aim of this study was to evaluate the concentrations of Pb, Cu, Zn, Rb, Cs, Sr and Ba in the muscles of red deer that were hunted in two regions of Poland (south-western and north-eastern). The data obtained were evaluated with regards to benefits and potential risk to consumers’ health. Samples for the investigations were collected in 2008 and 2009 from 50 female red deer, and the metal concentrations were determined by using the inductively coupled plasma–mass spectrometric (ICP-MS) method. The mean concentrations of Pb did not differ statistically between regions and were equal to that permitted for farm animals. The results of this study support the conclusion that the meat of the analysed animals does not pose a risk of lead intoxication. Statistically higher mean concentrations of Cu and Zn were found in the muscles of red deer from the south-western region (namely, 2.99 and 25.78 mg kg−1) than those in animals from north-eastern Poland (namely, 2.61 and 23.39 mg kg−1 wet weight). In terms of human nutritional needs, the meat of red deer can be considered as a good source of Cu and Zn. Furthermore, Rb, Cs, Sr and Ba concentrations did not differ statistically between regions. Their mean concentrations were 4.50, 0.09, 0.16 and 0.31 mg kg−1 wet weight, respectively. Although high Cs, Sr and Ba concentrations were found, the meat of red deer does not pose a risk for adult consumers. Only high Ba content may potentially result in negative health effects for children.