Composite modified asphalts with nano calcium carbonate (nano CaCO3)/ SBS and nano montmorillonite (nano MMT)/SBS were prepared respectively by melt blending. Rolling thin film oven test (RTFOT) was carried out to study the aging properties. The results demonstrate that CaCO3/SBS and MMT/SBS homogeneously disperse in the base asphalt, which lead to an improvement in terms of toughness, strength, and thermal stability. Effects of the nano CaCO3 and nano MMT on the properties of SBS modified asphalt appear as a decreasing penetration, an increasing softening point, and a decreasing ductility. The anti-aging property of the nano MMT/SBS modified asphalt was better than that of the CaCO3/SBS modified asphalt and SBS modified asphalt.