The purpose of this study was to examine the high and low-temperature rheological characteristics of asphalt binders modified with waste plastic (WP) and crumb rubber (CR). In this study, three types of asphalt cement were used: neat binder (VB) obtained from a local refinery, VB+3% WP, and VB+15% CR. Performance grade and other physical properties of neat binder and modified asphalt binders were determined by the Brookfield rotational viscometer, dynamic shear rheometer, rolling thin film oven, bending beam rheometer, and direct tension tests the study showed that WP and CR-modified asphalt binders can provide greater resistance to high-temperature rutting and low-temperature cracking than the unmodified binder. The modified asphalt binder prepared with CR showed a better performance than the WP-modified asphalt binder at different ranges of temperatures.