The study describes the laboratory assessment (physical and rheological properties) of the binders (PG 64-22 and PG 76-22) modified with Styrene Butadiene Rubber (SBR), and a comprehensive comparison between these two modified binder types. PG 64-22 and PG 76-22 were used as base binders. Both of the base binders were blended with SBR at four different percentages of content (0%, 4%, 6%, and 8% by the weight of the binder). The base and modified binders were artificially short-term and long-term aged using a rolling thin film oven (RTFO) and pressure aging vessel (PAV) procedures. Superpave binder tests were conducted on the SBR modified binder using rotational viscometer (RV), dynamic shear rheometer (DSR), and bending beam rheometer (BBR). In depth rutting performance was investigated using Multiple Stress Creep Recovery (MSCR). The results of this study indicated that (1) the addition of SBR into both binders increased the viscosity and polymer modified asphalt (PMA) binders observed to have more significant effect on its viscosity property; (2) the higher the SBR content, the better the rutting resistance of the binder and it is observed that the effect is prominent on the control binder; (3) MSCR test results showed that the SBR modified binders improved the binder percentage recovery and found to have a more significant effect on the PG 76-22 binder compared to PG 64-22; and (4) both the control PG 64-22 and PMA PG 76-22 binders resulted in similar trends on the cracking properties and were found to have insignificant effects due to the addition of an SBR modifier.