In this study, halloysite and sepiolite nanoclays were used to reinforce SBS modified bitumens. The nanoclays used are different from the materials in the literature and have properties such as easy to find, economical and available from local sources. The mixing parameters were determined before production process. The polymer additive SBS was added into base bitumen at 3% and 5%, the nanoclay additives were added into polymer modified bitumen at 2% and 4% ratios. The morphological structures were investigated under fluorescence microscope. Physical and rheological properties of the samples were compared. The phase separation cases were investigated by storage stability test. Furthermore, rutting performance of samples was measured with zero shear viscosity (ZSV) and multi stress creep recovery (MSCR) test methods.