In this work, the contribution of different types of carbon blacks (N115, N330, N550, N660) and their primary and secondary thermally cracked recovered carbon blacks to the mechanical properties of NR composites was evaluated. The thermally cracked recovered carbon blacks were prepared by cracking the rubber composites at 500 °C and de-hybridizing them at 900 °C. The characterization of the thermally cracked recovered carbon blacks by scanning electron microscopy, Raman spectroscopy, and X-ray photoelectron spectroscopy showed that carbon blacks after primary and secondary thermal cracking recovery were more prone to aggregation and exhibited a higher degree of carbon defects. The number and type of functional groups on the surface of these carbon blacks were significantly reduced. For NR composites with pristine samples added, the mechanical properties and the bound rubber content tests showed that the mechanical properties of the NR composites became weaker with the increase in carbon black particle size. The bound rubber content also decreased with increased carbon black particle size. The mechanical properties of the NR composites reinforced with carbon black recovered by primary and secondary thermal cracking would therefore decrease. The results of AFM and DSC tests further confirmed the decreasing trend of bound rubber. The present work demonstrates the effect of bound rubber content variation on the mechanical properties of rubber, demonstrates the morphology of bound rubber more visually, and provides new insights into the reinforcement theory of CB.