Construction and demolition wastes (CDW) materializing on the planet create an overburden pressure on the environment causing major concern to the living beings. The concept of concrete wastes recycling has already come out in form of the most feasible solution that has dampen the continual increase in CDW. The use of nanomaterial titanium dioxide (nano-TiO2) in manufacturing of recycled aggregates (RA) based mortar and concrete has uplifted the performance as its incorporation enhances the mechanical properties significantly. The current review briefly presents the outcomes of the previous findings based on CDW used as RA with incorporation nano-TiO2 in mortar and concrete. The mechanical behavior in terms of compressive, tensile, and flexure strength has been discussed, and corresponding inferences have been suggested. It has been noted that the addition of 2–5% of nano-TiO2 in RA-based mortar or concrete has increased the mechanical strength up to 17%.