The rheological properties of warm-mix recycled asphalt binders are critical to enhancing design quality and interpreting the performance mechanisms of the corresponding mixtures. This study investigated the rheological behavior of warm-mix recycled asphalt binders with high percentages of RAP binder. The effects of two warm-mix additives [wax-based Sasobit (S) and surfactant-based Evotherm-M1 (E)], a rejuvenating aging [ZGSB (Z)], four RAP binder contents (0%, 30%, 50% and 70%), and three aging states (unaged, short-term aged and long-term aged) were evaluated in detail using the dynamic shear rheometer (DSR), bending beam rheometer (BBR) and Brookfield rotational viscometer tests as well as conventional performance tests over the whole range of temperatures. The results showed that the rejuvenating agent Z effectively alleviated the aging effect of the RAP binder; however, it could hardly eliminate entirely this negative impact, especially at higher RAP binder contents. The addition of S remarkably lowered the apparent viscosity of the warm-mix recycled binders by up to 35.0%, whereas E had little influence on the binder viscosity due to its surfactant nature. Besides, S performed much better in improving rutting resistance (with the increase of up to 411.3% in |G*|/sinδ) than E, while E exhibited superior fatigue performance (with the reduction of up to 42.3% in |G*|·sinδ) to that of S. In terms of the thermal cracking resistance, E had very slight influence and S even yielded an adverse impact (with the increase of up to 70.2% in Sa and the decrease of up to 34.1% in m-value). Further, S broadened the ranges of pavement service temperatures by about 12 °C, whereas E almost did not change the PG grades of the binders. Finally, regarding the characteristics of viscoelastic master curves, S considerably improved the dynamic modulus and lowered the phase angle of the binders over a wide range of frequencies and temperatures but led to the failure of the time-temperature superposition principle due to its thermorheologically complex nature. Nevertheless, in this regard, the effect of E was found very mild.