Extrusion tests were conducted on recycled coarse aggregate concrete with circular steel tubes (RCCST, 100% replacement of recycled coarse aggregate) to investigate the impact of freeze–thaw cycles on bond properties. RCCST samples were subjected to 0, 25, 50, 75, 100, 125 and 150 freeze–thaw cycles and their bond properties were then compared with those of natural coarse aggregate concrete with circular steel tubes (NCCST) after 0, 100 and 150 freeze–thaw cycles. The experimental results indicate that freeze–thaw cycling damages the internal structure of RCCST, causing a significant decrease in interfacial bond strength with an increase in the number of freeze–thaw cycles. Freeze–thaw RCCST exhibits lower peak load and higher peak slip compared to NCCST, with increases of 25.2%, 73.2%, and 70.3% after 0, 100, and 150 freeze–thaw cycles, respectively. Regression analysis was used to derive an exponential equation that describes the relationship between longitudinal strain and strain gauge position. Additionally, a segmented fitting method was employed to obtain an expression for the bond slip of the freeze–thaw RCCST with a circular steel pipe.