The fuel leakage of fuel vehicles will exacerbate the occurrence of distresses on asphalt pavements, including peeling, chipping and potholes, especially under the synergistic effect of traffic load and environment. In this research, Sasobit, which is commonly used as a warm agent in asphalt, is selected as the anti-fuel erosion agent and incorporated into SBS-modified asphalt and its mixtures. Diesel and gasoline are selected as the fuel erosion media. Sasobit/SBS-modified asphalt binder and its mixtures are investigated for fuel erosion. The rheological properties of bitumen and the mechanical properties of asphalt mixtures are assessed. The experimental findings show that the dissolution velocity of SBS-modified asphalt with 3% Sasobit is 0.2%/min for diesel erosion, while it is 1.7%/min for gasoline erosion, lower than the control sample without Sasobit. Meanwhile, the rutting factor of Sasobit/SBS-modified asphalt decreases less than that of the control sample without Sasobit. Furthermore, the mass loss ratio after the Cantabro test of Sasobit/SBS-modified asphalt mixtures is 1.2% for diesel erosion, while it is 6.8% for gasoline erosion, lower than that of the control sample without Sasobit. The results of the mechanical properties for asphalt mixtures demonstrate that Sasobit can enhance the anti-fuel erosion performance. Moreover, the research results of the Sasobit modification mechanism show that Sasobit can form a microcrystalline structure in SBS-modified asphalt, which subsequently improves the anti-fuel of asphalt and its mixtures. This research provides a reference for anti-fuel erosion assessment methods and solutions to improve the anti-fuel erosion of asphalt pavement.