To explore the feasibility of reusing solid waste to stabilize high-content antimony ore arsenic (As) and antimony (Sb) tailings, red mud, fly ash, dried sludge, ferrous sulfate (FeSO4), and rice husk ash were used as the stabilizer. Different combinations of stabilizers were used to stabilize the Sb tailings in Qinglong and Dushan. The morphological transformation and leaching characteristics of As and Sb in the treated tailing samples were determined. The results showed that the stabilizer was beneficial for adjusting the pH of the tailings and increasing the organic matter content. The combined treatment with 5% red mud, 10% fly ash, 5% dried sludge, 1% FeSO4, and 1% rice husk ash had the best stabilization effects on As and Sb. The best stabilization efficiencies of As and Sb in Dushan were 86.97% and 79.11%, respectively, and in Qinglong were 87.42% and 70.36%, respectively. The leaching concentrations of As and Sb decreased considerably under neutral conditions, promoting the transformation of As and Sb from exchangeable, oxidizable, and reducible states to the residue state. Furthermore, “Correlation heat maps” and X-ray diffraction (XRD) analyses were undertaken to evaluate the best performance of the stabilized samples, which is related to (1) the adsorption and precipitation mechanism of iron-aluminum (hydroxide) compounds in red mud and fly ash; (2) complexation and chelation of the rich organic matter; (3) the main hydration products calcium silicate hydrate (C-S-H), the As/Sb precipitation process and (4) the mechanism of pH inhibition by FeSO4.