The full-depth reclamation with Portland cement (FDR-PC) technology embodies an environmentally friendly approach to solving the damage to old asphalt pavement. Fatigue failure emerges as the predominant mode of degradation for FDR-PC pavement. The fatigue characteristics of the full-depth reclamation with Portland cement cold recycled mixtures were evaluated through four-point bending tests. Three contents (4%, 5%, 6%) of cement and three base-to-surface ratios (10:0, 8:2, 6:4) were utilized. The fatigue equations were derived for the mixtures using a two-parameter Weibull distribution. The results indicate that all correlation coefficients of the Weibull distribution model surpass 0.88, effectively projecting the lifespan of FDR-PC. With increases in cement contents and base-to-surface ratios, the fatigue life of the mixture extends, though with an augmentation of stress sensitivity. Comparative analysis with the fatigue equation model parameters of the current Chinese specifications for the design of highway asphalt pavement reveals that mixtures with a 4% cement content and combinations of a 5% cement content with a low base-to-surface ratio meet the requirements for inorganic-binder-stabilized soil. Additionally, mixtures with a 5% cement content and a high base-to-surface ratio, along with those with a 6% cement content, fulfill the specifications for inorganic-binder-stabilized granular materials.