This work presents an innovative approach to enhancing the performance of concrete with reclaimed asphalt pavement (RAP) aggregates using titanium dioxide (TiO2) nanoparticles. Traditional limestone coarse aggregates were partially replaced with 30% and 50% RAP aggregates; a subset of mixtures containing RAP aggregates was treated with TiO2 nanoparticles. The rheological, mechanical, and long-term properties of concrete, along with changes in its chemical composition following the addition of RAP and TiO2, were evaluated. Results revealed that using 30% and 50% RAP in concrete mixtures reduced their compressive strength by 18% and 27%, respectively. However, using TiO2 in those mixtures enhanced their compressive strength by 8.7% and 6.3%. Moreover, concrete with 50% RAP exhibited an 85% increase in water absorption (the highest among all mixtures) compared to the control. TiO2 treatment was most beneficial in the 30% RAP mixture, reducing its water absorption by 32.5% compared to its untreated counterpart. Additionally, the 30% RAP mixture treated with TiO2 showed the highest resistance to sulfates among modified mixtures, as its compressive strength decreased by 10.4% compared to a decrease of 23% in the strength of the untreated 30% RAP mixture. Statistical analysis using single-factor ANOVA showed that integrating RAP aggregates with or without the presence of TiO2 particles would significantly affect the concrete properties in terms of their population means. The t-test analysis, on the other hand, proved sufficient evidence that the mean values of the 30% RAP mixture treated with TiO2 would not differ significantly from the control in terms of its slump and water absorption properties. The chemical structure analysis revealed an increase in the Si-O-Si and Si-O functional groups when using TiO2 in RAP mixtures, suggesting improved hydration activity and accelerated C-S-H formation in the treated RAP mixtures. Moreover, distinct C-H peaks were witnessed in concrete with untreated RAP aggregates, resulting from the aged asphalt coating on the RAP, which weakened the bond between the RAP and the cementitious matrix.