Lead–zinc mine tailings are characterized by high heavy metal content, low enzyme activity, and poor nutrient content, which make it difficult for most plants to colonize and significantly hinder the restoration of the tailings. Therefore, selecting pioneer plants capable of effectively improving the physicochemical properties of the tailings is crucial. In this study, a pot experiment was conducted to compare the effects of four plants—Bassia scoparia, Agropyron elongatum, Suaeda glauca, and Sorghum sudanense—on the physicochemical properties of tailings. The results showed that these pioneer plants improved the physicochemical properties of the tailings. Specifically, they increased the activities of urease, invertase, and alkaline phosphatase in the tailings by 0.25% to 12.7%, 19.0% to 746.5%, and 16.9% to 113.1%, respectively, while reducing the available concentrations of Cd, Pb, and Zn by 1.62% to 19.4%, 9.17% to 42.4%, and 13.9% to 24.9%, respectively. Among the plants tested, S. sudanense exhibited the largest biomass, the highest root activity, and the most significant improvements in pH and cation exchange capacity (CEC) of the tailings. It also demonstrated the most effective control over the available states of Cd, Pb, and Zn, and substantially increased the activities of urease, invertase, and alkaline phosphatase. Furthermore, S. sudanense showed a higher proportion of heavy metals in its roots, suggesting that it can effectively immobilize heavy metals and reduce the risk of leaching. A grey comprehensive evaluation confirmed that S. sudanense is an ideal pioneer plant for the ecological restoration of tailings ponds.