Phytoextraction and phytostabilization are two mechanisms used by plants to remove and stabilize heavy metals in soil. However, there has been little research on the extraction/stabilization of heavy metals by desert plants in arid areas. This study analyzed eight heavy metals (Cr, Ni, Cu, Zn, Cd, Pb, Mn, and As) in 10 desert plants and their growth matrices. In addition, the single factor pollution index and Nemerow comprehensive pollution index were used to evaluate soil pollution. Based on the biological accumulation factor and the biological concentration factor, the fuzzy evaluation method was used to evaluate plant extraction/stability potentials for heavy metals. The results showed that Cd, Cu, Ni, and Cr in the soil around the tailings pond were at the heavy pollution level, Mn and Pb pollution was moderate, and Zn and As pollution was light. The matrix factorization model showed that Cu and Ni came from industrial pollution; Cd and Cr came from atmospheric deposition and agricultural pollution; Pb came from traffic pollution; and Mn, Zn, and As came from natural sources. The metal contents of the desert plants exceeded the standard for normal plants, of which Cr contents in the Atriplex patens and Ammophila breviligulata Fernald aboveground parts were 35.63 and 53.77 mg/kg respectively, and the Ni contents in the Klasea centauroides subsp. polycephala (Iljin) L. Martins underground parts and the A. breviligulata Fernald aboveground parts were 102.67 and 101.67 mg/kg, respectively, exceeding the maximum toxicity threshold for Cr and Ni. Ammophila breviligulata Fernald had the highest plant comprehensive extraction coefficient (CEI) and plant comprehensive stability coefficient (CSI) at 0.81 and 0.83 respectively, indicating that it has strong heavy metal extraction and stabilization abilities. Therefore, A. breviligulata Fernald can be selected as a remediation species for heavy metal pollution in the soil around tailings reservoir areas.