In this study, the flexural fatigue performance of concrete beams made with 100% Coarse Recycled Concrete Aggregates (RCA) and 100% Coarse Natural Aggregates (NA) were statistically commanded. For this purpose, the experimental fatigue test results of earlier researcher were investigated using two parameter Weibull distribution. The shape and scale parameters of Weibull distribution function was evaluated using seven numerical methods namely, Graphical method (GM), Least-Squares (LS) regression of Y on X, Least-Squares (LS) regression of X on Y, Empherical Method of Lysen (EML), Mean Standard Deviation Method (MSDM), Energy Pattern Factor Method (EPFM) and Method of Moments (MOM). The average of Weibull parameters was used to incorporate survival probability into stress (S)-fatigue life (N) relationships. Based on the Weibull theory, as single and double logarithm fatigue equations for RCA and NA under different survival probability were provided. The results revealed that, by considering 0.9 level survival probability, the theoretical stress level corresponding to a fatigue failure number equal to one million cycle, decreases by 8.77% (calculated using single-logarithm fatigue equation) and 6.62% (calculated using double logarithm fatigue equation) in RCA when compared to NA concrete.