The high-temperature theological characteristics and the low-temperature fracture properties of asphalt binders containing crumb and devulcanized rubber waste have been investigated. Asphalt binders containing crumb rubber of different mesh sizes, with and without surface modification, and a commercially available binder containing devulcanized rubber, were tested and compared with an unmodified asphalt and three commercially available polymer-modified binders. Interfacial modification of asphalt systems containing crumb rubber was found to give binders that were far superior in their low-temperature performance to commercially available products. The data suggest that a crack-pinning or crack-blunting mechanism is responsible for the increase in toughness found in these systems. A commercially available binder containing devulcanized rubber showed reasonably good high-temperature properties; however, its low-temperature fracture performance was disappointing in that it was not significantly better than that of unmodified asphalt binders.