The objective of this research is to determine the effect of granular Buton rock asphalt (BRA) modifier binder on the rutting performance of asphalt mixtures. The wheel tracking tests were performed to examine the rutting performance of unmodified and BRA modified asphalt mixtures for dense graded aggregates of 10 mm. Three percentage of BRA natural binder, including 10%, 20% and 30% by total weight of asphalt binder, were chosen as a substitute for the base asphalt binder in the BRA modified asphalt mixtures, with the purposes of improving the rutting performance of asphalt mixtures. In this test, four criteria were used to determine the performance of asphalt mixtures, including rut depth, tracking rate, velocity and dynamic stability. According to the test results, the rut depth of BRA modified asphalt mixtures decreased by 16%, 57% and 70% as the percentage of BRA natural binder increased by 10%, 20% and 30%, respectively. The tracking rate of BRA modified asphalt mixtures decreased by 24%, 77% and 86% with an increased in the percentage of BRA natural binder by 10%, 20% and 30%. Furthermore, the velocity for BRA modified asphalt mixtures was lower and the dynamic stability was higher than for unmodified asphalt mixtures.