In this study, the biodegradation of various natural rubber (NR) samples, i.e., neat NR and NR filled with two different curative contents was investigated under a long-term simulated soil condition at a temperature of 25 ± 2 °C in accordance with ISO 17556. Natural clay loam soil, with a pH of 7.2 and a water holding capacity of 57.6%, was employed. Under controlled test condition both unvulcanized and vulcanized NR samples having low curative content, respectively designated as UNRL and VNRL, exhibited similar biodegradation behaviors to the neat NR. They showed fast biodegradation at the early stage, and their biodegradation rate did not significantly change throughout the test period (365 days). However, for the NR samples having high curative content, respectively called UNRH and VNRH for the unvulcanized and vulcanized samples, a biodegradation delay was observed within the first 130 days. Surprisingly, the UNRH showed a relatively high biodegradation rate after the induction period. At the end of the test, most of the rubber samples (the neat NR, UNRL, VNRL, and UNRH) showed a comparable degree of biodegradation, with a value ranging from 54-59%. The VNRH, on the other hand, showed the lowest degree of biodegradation (ca. 28%). The results indicate that the number of curatives does not significantly affect the biodegradability of unvulcanized NR in the long term, despite the fact that a high curative content might retard microorganism activity at the beginning of the biodegradation process. Apparently, crosslink density is one of the key factors governing the biodegradability of NR. The phytotoxicity of the soils after the biodegradation test was also assessed and represented in terms of seedling emergence, survival rate, and plant biomass for Sorghum bicolor. The values of seedling emergence (≥80%), survival rate (100%), and plant biomass of all soil samples were not statistically different from those of the blank soil, indicating the low phytotoxicity of the tested soils subjected to the biodegradation of the rubber samples. Taken as a whole, it can be concluded that the CO2 measurement technique is one of the most effective methods to assess the biodegradability of rubbers. The knowledge obtained from this study can also be applied to formulate more environmentally friendly rubber products.