Danshen (Salvia miltiorrhiza), a Chinese herbal medicine, was cultivated under three conditions of selenium enrichment. Fifteen trace and minor elements were determined in different tissues of the plant by inductively coupled plasma-mass spectrometry and hydride generation-atomic fluorescence spectrometry after microwave digestion. The goals of this work were to investigate the concentrations of trace elements in Danshen and determine whether the element concentrations of As, Cd, Hg, Pb, and Cu exceeded the safety standards; to compare the concentrations of fifteen elements in roots, stems, and leaves of Danshen under the same selenium enrichment level; to compare the concentrations of fifteen elements in the same tissue of Danshen under different selenium enrichment levels; and to compare the translocation factors after selenium enrichment. The results showed that the concentrations of elements As, Cd, Hg, Pb, and Cu in roots were lower than the specified values. In general, under the same selenium enrichment conditions, the elemental concentrations in roots were lower than those in stems and leaves. Furthermore, most element concentrations in leaves were higher than those in stems. The concentrations of Pb, Cr, and Hg in roots decreased while other elemental concentrations increased after selenium enrichment. Cu, Pb, Cd, Cr, and Hg were primarily transferred to stems and leaves when cultivated under selenium enrichment.