The three-point-bending-fatigue-loading test is adopted to study the influence factors of asphalt rubber mixture fatigue performance. To research the effect that asphalt content and air voids have on asphalt rubber mixture fatigue performance, AC-13 mixture and SMA-13 mixture are selected to be tested under different conditions. In addition, the effect that aging time has on AC-13 mixture and fiber content on SMA-13 mixture is also studied. Studies show that the fatigue life of asphalt rubber mixture first increases with the asphalt content then decreases with it, which means that there is an optimum asphalt content. Within the normal extent of air voids, the decrease of air voids can improve the fatigue life. Aging makes fatigue life of AC-13 mixture decrease, and pre-aging has a little impact on fatigue life while later-aging dramatically reduces the fatigue life. Under various stress ratios, with the increase of fiber content, the fatigue life of SMA-13 mixture first increases and then decreases, the optimum fiber content is 0.4%