The present study aimed at evaluating the effect of Crumb Rubber (CR) particle size on rutting, low temperature cracking, fracture, and bond strength properties of asphalt binder. Three different CR particle sizes (#10–20, #30–40, and #60–80) were considered in this research work. Rutting performance was evaluated using Multiple Stress Creep Recovery (MSCR) tests. Although the addition of CR was found to improve the rutting performance, asphalt binder combination with higher CR particle size exhibited better performance compared to asphalt binder combination with lower CR particle size. Similarly, low temperature cracking properties were evaluated using Bending Beam Rheometer (BBR). It was found that the addition of CR has positive impact on the low-temperature performance of asphalt binder. Fracture property was evaluated using Double Edge Notch Tension (DENT) test and found to be improving with the increase in CR particle size. Finally, the effect of CR particle size on moisture damage resistivity potential was evaluated using the recently developed Bitumen bond strength (BBS) test. Although the addition of CR was found to have deteriorating impact on bond strength behavior, the degree of impact was found to be lower for asphalt binder containing the lowest considered CR particle size.