Recycled concrete is a new and environmentally friendly material for future construction. When applying recycled concrete to cold and severe regions, it is necessary to consider the freeze–thaw resistance of recycled concrete. Using an indoor freeze–thaw cycle test system, the rapid freezing method was used to conduct rapid freeze–thaw tests on recycled concrete specimens under set freeze–thaw cycle conditions. Relevant parameters (such as compressive strength, quality loss rate, rebound value) were tested on recycled concrete specimens that completed the set number of freeze–thaw cycles. The influence of various factors (freeze–thaw cycle number, replacement rate of recycled aggregates) on the compressive strength, quality loss rate, and rebound value of recycled concrete was analyzed. The results indicate that with the increase of freeze–thaw cycles and recycled aggregate content, the workability, rebound value, and compressive strength of the specimens decrease, and the quality loss rate increases. The changes in workability of concrete are sharp, with a slump difference of 21 mm between concrete with 100% recycled coarse aggregate and concrete using natural coarse aggregate. The rebound value of the specimen shows a decreasing trend overall, but the rebound value varies for different measuring points on the same specimen. The attenuation of compressive strength is significant. When fully using recycled aggregates to prepare concrete, the compressive strength after 30 freeze–thaw cycles decreases by 49.42% compared to the compressive strength after 0 freeze–thaw cycles. The overall quality loss rate shows a decreasing trend, but the quality loss is not severe. [ABSTRACT FROM AUTHOR]