Rheological assessment of mastics can provide better insight into estimating the resistance of the mixtures against fatigue since it is the real binder coating the aggregate skeleton. The primary purpose of this study is to assess the suitability of MSCR test to analyze the fatigue resistance of bituminous mastics prepared using waste (GP and KS), composite (GL), and conventional SD fillers. Additionally, the fatigue resistance of mastics was also determined using Linear amplitude sweep (LAS) and fatigue parameter analysis and all results were compared with the fatigue performance of bituminous mixes. The correlation between mixtures and mastics prepared with SD filler is very strong in all the approaches, that is, LAS (R 2 = 0.92), % R (R 2 = 0.93), and fatigue parameter (R 2 = 0.95). For GP, it is strongest in % R (R 2 = 0.78) whereas for KS the correlation was highest in the LAS test (R 2 = 0.92) which shows that correlation analysis yields mixed results. The ranking methodology showed a similar ranking between fatigue life of mixes and the percent recovery whereas the ranking of other parameters was different. The test results showed that the % R can also be a promising parameter for the fatigue analysis of the bituminous mastics in addition to the existing fatigue damage parameters.