Ecological remediation with native plants is the main measure to control the pollution of solid waste in Northwest China. However, the heavy metal transport characteristics of these native plants are still unidentified. This study analyzed the distribution of 16 heavy metals in native plants in the desulfurization gypsum yard (DGY), the gangue yard (GY) and the fly ash yard (FAY). The results showed that the soil contained many heavy metals in high concentrations. For instance, As concentrations were comparable to the global soil background values, whereas Cr and Mn concentrations in the area were 2–3 times greater than the global soil background values. The content of heavy metals in the plant root system increased first, then decreased as the distance from the yard increased. Ni, Pb, and Cd migrated well in Artemisia frigida Willd and Artemisia sieversiana Ehrhart ex Willd, with A. sieversiana showing a particularly strong migration in GY. A. sieversiana, on the other hand, was more successful at migrating Cd at DGY and had a similar capability for Mg migration in all three locations. Festuca rubra L was potentially suitable for planting in GY for Ni removal. In conclusion, the migration patterns of different heavy metals were not alike for plants in the three landfills. The results provided a basis for plant selection for ecological restoration in arid and semi-arid regions.