Geopolymer concrete (GPC) represents an innovative green and low-carbon construction material, offering a viable alternative to ordinary Portland cement concrete (OPC) in building applications. However, existing studies tend to overlook the recyclability aspect of GPC for future use. Various structural applications necessitate the use of concrete with distinct strength characteristics. The recyclability of the parent concrete is influenced by these varying strengths. This study examined the recycling potential of GPC across a spectrum of strength grades (40, 60, 80, and 100 MPa, marked as C40, C60, C80, and C100) when subjected to freeze-thaw conditions. Recycling 5-16 mm recycled geopolymer coarse aggregate (RGAs) from GPC prepared from 5 to 16 mm natural coarse aggregates (NAs). The cementitious material comprised 60% metakaolin and 40% slag, with natural gravel serving as the NAs, and the alkali activator consisting of sodium hydroxide solution and sodium silicate solution. The strength of the GPC was modulated by altering the Na/Al ratio. After 350 freeze-thaw cycles, the GPC specimens underwent crushing, washing, and sieving to produce RGAs. Subsequently, their physical properties (apparent density, water absorption, crushing index, and attached mortar content and microstructure (microhardness, SEM, and XRD) were thoroughly examined. The findings indicated that GPC with strength grades of C100, C80, and C60 were capable of enduring 350 freeze-thaw cycles, in contrast to C40, which did not withstand these conditions. RGAs derived from GPC of strength grades C100 and C80 complied with the criteria for Class II recycled aggregates, whereas RGAs produced from GPC of strength grade C60 aligned with the Class III level. A higher-strength grade in the parent concrete correlated with enhanced performance characteristics in the resulting recycled aggregates.