The Semi-Circular Bending (SCB) test, which is chosen as the best inspecting method for pavement cores, is of great significance. Based on the SCB test and flexure beam test, this paper presents the findings of a laboratory study that aimed to evaluate the effects of recycled tire rubber on the fatigue properties of asphalt mixtures. Three mix types, a conventional hot-mix asphalt concrete, a dry process rubber modified asphalt concrete, and a wet process asphalt-rubber concrete, were included in the investigation. It is found that the asphalt mixtures produced by the wet and dry process showed better fatigue performance, which is the same conclusion from the SCB test and flexure beam test. The SCB test can be an effective evaluation means for the pavement service performance of asphalt rubber mixtures.