Geopolymeric recycled concrete (GRC) is a new low-carbon building material that uses both construction and industrial solid waste to replace natural aggregate and cement. GRC is similar to geopolymeric concrete (GPC) in that it has good mechanical properties but needs to be improved in terms of frost resistance. Previous studies have shown that polyoxymethylene fiber (POM fiber) can improve the shrinkage and durability of concrete and is superior to other commonly used fibers. Therefore, this paper explores adding POM fiber to GRC to improve its frost resistance. In this paper, the influence of different volumes and lengths of POM fiber on the frost resistance of geopolymeric recycled concrete (PRGRC) is studied. By measuring the changes in mass loss rate, relative dynamic elastic modulus, and compressive strength of PRGRC under different cycles, the improvement effect of POM fiber on the freeze-thaw damage of GRC is analyzed, and the strength attenuation model of PRGRC is established. The results show that the increase in POM fiber content can effectively slow down the mass loss of PRGRC in the freeze-thaw cycles, the reduction rate of relative dynamic elastic modulus, and the reduction rate of compressive strength. This shows that POM fiber can effectively improve the frost resistance of PRGRC, and the effect of 6 mm POM fiber on the freeze-thaw damage of PRGRC is better than 12 mm POM fiber. According to the test results, the existing strength attenuation model is further modified, the attenuation model of PRGRC compressive strength under the freeze-thaw cycle is obtained, and the model fitting effect is good. The strengthening mechanism of POM fiber is explained by the structural relationship between POM fiber and concrete matrix in the SEM micrograph of PRGRC. The research results provide a scientific basis for the applicability of POM fiber in geopolymeric cementitious materials and improving the frost resistance of PRGRC.