Asphalt industries are actively pursuing the integration of recycled asphalt pavement (RAP) into their constructions to promote sustainable pavement solutions amidst resource scarcity. However, challenges persist in the extraction and recovery processes, potentially affecting asphalt pavement performance assessments. This study investigates the impact of three common solvents—n-propyl bromide (nPB), trichloroethylene (TCE), and a toluene-ethanol blend (85 %/15 %)—on the rheological properties of recovered binders, particularly aiming to identify a substitute for TCE in light of its proposed ban by the Environmental Protection Agency (EPA) in the USA. Tests were conducted on six different performance-graded (PG) binders from diverse sources, assessing high-temperature properties using Dynamic Shear Rheometer (DSR) and Multiple Stress Creep Recovery (MSCR) tests, as well as low-temperature properties via Bending Beam Rheometer (BBR). Fourier Transform Infrared (FTIR) spectroscopy confirmed the absence of solvents in the recovered binders. Although minor variations were observed in measured properties between original and recovered binders due to solvent use, these differences did not affect the resulting performance grades. Thus, the toluene-ethanol blend can potentially substitute for TCE. However, it is noteworthy that the toluene-ethanol blend (85 %/15 %) displayed a slower solubility rate compared to nPB and TCE, underscoring the need for caution in its usage.