Reusing recycled waste materials are a major objective in transportation geotechnics for achieving a higher sustainability of earthworks and pavement activities in infrastructure construction and rehabilitation. This is the case with reclaimed asphalt pavement (RAP) that can be used as pavement base material. This paper aims to assess the deformation characteristics of compacted unbound granular mixtures containing natural limestone aggregates (70%) and RAP (30%). Cyclic load triaxial tests according to EN 13286-7 were carried out on granular mixtures compacted at different degrees of compaction (95% and 100%). Due to the viscoelastic behavior of RAP, sensitivity to the temperature of deformation characteristics was studied. Test specimens were conditioned and tested at different temperatures: 20, 30, and 40 °C. Tests were performed to assess permanent deformation and resilient behavior. In general, the results confirmed the influence of temperature on the deformation characteristics regarding the presence of RAP. However, the density had a more significant influence, especially in high temperatures.