In Japan, efforts to minimize the environmental impact of construction waste sludge have led to research on recycling construction sludge to achieve resource efficiency and sustainability. Recently, studies on recycling construction sludge into recycled soil using a blast furnace cement type B (BFCB) and paper sludge ash-based stabilizer (PSAS) combined with accelerated carbonation have been developed. PSAS is known as a stabilizer commonly used in construction sludge stabilization due to its ability to absorb excess water, promote granulation when mixed with waste sludge, and enhance the mechanical properties and durability of recycled sludge. However, the pH reduction due to carbonation process may affect the properties of recycled soil under specific curing conditions, particularly its durability. Therefore, this study aims to evaluate the effect of dry-wet conditions on the durability of recycled soil through laboratory experiments on two types of recycled soils by conventional and CO2 absorption methods. Preliminary tests revealed that carbonation reduced the alkalinity and improved the permeability of carbonated recycled soil but decreased its compressive strength compared to non-carbonated recycled soil. Under dry-wet conditions, specifically after three cycles, it was found that non-carbonated recycled soil continued to develop strength, while carbonated recycled soil showed slight fluctuations. In contrast, the permeability results indicated a significant increase in the permeability of carbonated recycled soil compared to non-carbonated recycled soil. These phenomena will be discussed in detail in the paper content. This finding of this study may contribute to further research on evaluating the potential practical applications of recycled soil.