Rubber tires are not only useful for vehicles during their lifespan, but can also be repurposed for bitumen modification once their primary use ends, promoting sustainable development. This study examines the impact of crumb rubber (CR) on bitumen properties, focusing on penetration, softening point, and elastic recovery. Virgin bitumen (VG-30) and various CRMB blends were tested for penetration and softening point. The results showed a decrease in penetration from 58 at 0% CR to 24 at 24% CR, along with an increase in the softening point from 47.3 °C to 72.6 °C. Elastic recovery was evaluated using both ductility bath and dynamic shear rheometer methods at 15 °C, showing enhancements with CR addition, though slightly reduced at higher concentrations (e.g., 76% at 24% CR). Correlation analysis between methods indicated a strong linear relationship (R2 = 0.92) between ER-DB and ER-DSR, suggesting consistent trends in elastic recovery behavior. Statistical analysis, t-test shows there is no significant difference between the results of elastic recovery obtained using ER-DB and ER-DSR (t statistic < t critical).