Various amounts of predispersed multi-wall carbon nanotubes (MWCNT) were mixed with natural rubber (NR), with and without carbon black (CB), for preparing MWCNT-filled NR (NC) and MWCNT/CB-filled NR (NH) vulcanizates. All NH vulcanizates contained 30 phr CB and the amount of MWCNT for both NC and NH was varied from 0 to 8 phr. Helium ion microscopy (HIM) and FE-SEM images showed that MWCNT in the NH was dispersed much better than in the NC. Additionally, the well dispersed CB and MWCNT in the NH functioned synergistically in promoting an increase in longitudinal crack growth, leading to enhancement of edge-cut tensile strength (CTS) with increasing MWCNT loading. In contrast, all NC specimens ruptured in a simple lateral direction relating to their lower CTS. Results also revealed that abrasion resistance of the NH was not significantly changed with increasing MWCNT, whereas that of the NC increased. Nevertheless, abrasion resistance of both vulcanizates showed good correlation with the average value of ridge spacing on their abraded surfaces. It was also found that tensile strength of the NH was almost unchanged when the MWCNT loading was increased because the reinforcement by CB predominates over the MWCNT. However, 100% modulus and hardness of both NC and NH increased with increasing MWCNT content.