To increase the strength and applicability of rubber concrete, an eco-friendly concrete called hybrid fiber-reinforced rubber concrete (HFRRC) was produced by utilization of recycled tire rubber particles, basalt fibers, and polyvinyl alcohol fibers. This study investigates the sulfate attack resistance of HFRRC and normal concrete (NC). The mass variation, ultrasonic pulse velocity, compressive strength, failure mode, and microstructure of concrete specimens were investigated. The results showed that the corrosion resistance coefficient of HFRRC was higher than that of NC throughout the age of erosion. Further, HFRRC exhibited better integrity than NC when specimens were subjected to compression test failure. The findings can provide a useful reference for the application of hybrid-fiber reinforced rubber concrete suffered from sulfate attack.