Hit city has the largest deposit of Natural Asphalt NA in Iraq. Different attempts were made to enhance the properties of NA to be used for different purposes. In this study, two types of NAs and three types of wastes were used to study how adding wastes to NA can effect on the rheological properties of the blends. Penetration, softening point and rotational viscosity tests were conducted. The results improved that adding wastes to NA has a significant effect on the rheological properties of NA by increasing the stiffness of NA. New roofing mastic can be produced by mixing 12–16% of wastes with NA. Adding 40% of hard NA to soft NA can produce new type of NA that can be used for road pavement.