Modified asphalts using polymeric additives, such as isotactic polypropylene (iPP) and maleated polypropylene (MPP), for asphalt binders were prepared and characterized for potential usages in pavement construction. The differential scanning calorimetry (DSC) studies show that most of the crystallinity of iPP remains intact in the asphalt binders, but MPP exhibits more interaction with the asphalt due to the increase of the amorphous region of MPP. The phase distributions and rheological properties of the modified asphalts were examined by scanning electron microscope (SEM) and dynamic shear rheometer (DSR), respectively. The images of SEM show that the MPP-rich phase is larger than the iPP-rich phase in asphalt blends, which contributes to more dispersion of the polymer into the asphalt phase in the asphalt/MPP blend. From the rheological studies, the asphalt blends containing iPP exhibit higher viscosity in terms of higher temperature to get Newtonian behavior and have a higher performance grade for rutting resistance at high temperature and frequency.