The durability against wet-dry (w-d) cycles is an important parameter for the service life design of solidified permeable reactive barrier (PRB) waste. This study introduces the potential use of cement, fly ash, and carbide slag (CFC) for the stabilization/solidification (S/S) of PRB waste. In this study, solidified PRB waste was subjected to different w-d cycles ranging in times from 0 to 10. By analyzing the mass loss, the unconfined compressive strength (UCS), initial resistivity (IR), and the ${\mathrm{Mn}}^{2+}$ leaching concentration under different durability conditions, the results demonstrate that these variables increased and then tended to decrease with the number of w-d cycles. The UCS of contaminated soil is significantly correlated with IR. Moreover, scanning electron microscopy (SEM), energy dispersive spectroscopy (EDS), and X-ray diffraction (XRD) analyses indicate that the hydration products calcium silicate hydrate (C-S-H) and ettringite (AFt) are the main reasons for the enhancement of the UCS. However, the increase in ${\mathrm{Mn}}^{2+}$ concentration leads to a decrease in hydration products and the compactness of solidified soil, which has negative effects for the UCS and the leaching ion concentration. In general, the durability exhibited by the PRB waste treated with S/S in this paper was satisfactory. This study can provide theoretical guidance for practical engineering applications.