The effects of carbon black on the properties of rubber composites were studied in order to explore their value in producing low rolling resistance truck tires. Carbon black with different grades, N330 (coarser grade of 26–30 nm) and N220 (finer grade of 20–25 nm), was used as a reinforcing agent of natural rubber. The effects of different ratios of carbon black N330 at 40, 45, 50 and 55 parts per hundred rubber (phr) and N220 at 30, 35, 40 and 50 phr were investigated. Rubber composites with N220 had greater rubber/carbon black interaction than those with N330. The Mooney viscosity of rubber composite increased when the carbon black ratio increased. After vulcanisation of rubber, the samples were characterised by dynamic mechanical analysis, tensile strength and heat build-up. The results showed that the strength of rubber composites increased with increasing carbon black ratios. Interestingly, at the same bound rubber level, rubber composites with N220 presented lower dissipation energy, heat build-up and better mechanical properties than those with N330. This study indicated that reinforcement with an optimum amount of carbon black N220 would improve several desirable characteristics of rubber composites when used in low rolling resistance truck tires.