This study explores the impact of adding waste vehicular crumb rubber to the commercially available warm mix additives Sasobit® and Zycotherm® on modified asphalt binders’ physical and rheological properties. Various concentrations of crumb rubber (0%, 10%, 15%, and 20%) were introduced to asphalt binder samples with 2% and 4% Sasobit and 1.5% and 3% Zycotherm. The investigation employed conventional tests (penetration and softening point) and advanced mechanical characterization tests, including Superpave rotational viscosity (RV), Dynamic Shear Rheometer (DSR), DSR multi-stress creep recovery (MSCR), DSR linear amplitude sweep (LAS), and Bending Beam Rheometer (BBR). Traditional tests measured the asphalt consistency, while workability was assessed through the RV test. The results showed that the Zycotherm binders experienced a more significant penetration reduction than the Sasobit binders. Additionally, an increased crumb rubber content consistently elevated the softening point and rotational viscosity, enhancing the complex shear modulus (G*) values. Rubberized binders exhibited an improved rutting performance and low-temperature PG grades. Increasing the crumb rubber content enhanced fatigue life, with Z1.5CR20 and S2CR20 demonstrating the longest fatigue lives among the Zycotherm and Sasobit binders, respectively. Overall, Z1.5CR20 is recommended for colder climates, while S2CR20 is suitable for hot-climate applications based on extensive analysis.