The pressure to use sustainable materials and adopt practices reducing the carbon footprint of the construction industry has risen. Such materials include recycled concrete aggregates (RCA) made from waste concrete. However, concrete made with RCA often presents poor fresh and hardened properties along with a decrease in its durability performance, especially when using its fine fraction (i.e., FRCA). Most studies involving FRCA use direct replacement methods (DRM) to proportion concrete although other techniques are available such as the Equivalent Volume (EV) and Particle Packing Models (PPMs); yet their impact on the durability performance, especially its performance against freezing and thawing (F/T), remains unknown. This work, therefore, appraises the F/T resistance of FRCA mixtures proportioned through various mix proportioning techniques (i.e., DRM, EV and PPMs), produced with distinct crushing processes (i.e., crusher’s fines vs. finely ground). The results show that the mix design technique has a significant influence on the FRCA mixture’s F/T resistance where PPM-proportioned mixtures demonstrate the best overall performance, exceeding the specified requirements while DRM-proportioned mixtures failed F/T resistance requirements. Moreover, the crushing process plays an important role in the recycled mixtures’ cracking behavior under F/T cycles, where less processing leads to fewer cracks while remaining the most sustainable option overall.