Prior research has demonstrated that incorporating solid waste from various sources, such as plastics, civil engineering waste, and industrial and mining waste, into pavement and civil works mixes has notable environmental benefits. This includes reducing the over-exploitation of aggregate banks and preventing waste materials from being deposited in open-pit landfills for extended periods. This review focuses on sustainable aggregates produced from solid waste with rheological or mechanical properties suitable for replacing conventional aggregates in asphalt or hydraulic concrete mixtures. The aim is to determine the optimal replacement percentage in the mixture to directly impact pavement performance. This review also delves into the impact on fatigue resistance and permanent deformation based on the type of waste material used in construction. Additionally, using sustainable aggregates presents added benefits for pavement binders, such as inhibiting reflection cracks, reducing traffic noise, and prolonging the service life of the pavement. However, it is crucial to study the percentage of replacement of sustainable aggregates in conjunction with other materials using mathematical models and simulations to ensure a substantial contribution to the sustainability of the construction industry.