This paper overviews the use of several waste materials for the construction and reconstruction of surface courses of asphalt pavements in the framework of sustainable perspectives that are adopted in pavement engineering. Based on a relevant literature search, the most commonly investigated alternative materials include waste plastic, crumb rubber, waste glass, steel slag, and Reclaimed Asphalt Pavement (RAP). Although recycling in pavement engineering is not a novelty, the strict performance requirements of the surface layers required to support a distress-resistant behavior possess continuous research challenges about the mechanical behavioral parameters, such as fatigue, rutting, moisture damage, and serviceability requirements, such as skid resistance. While studies in a laboratory environment mainly dominate, the importance of performance observations of real structures in the field is also pinpointed in an effort to provide a comprehensive overview of the so far knowledge status. Thereafter, this paper discusses peculiar issues and criteria for waste material selection that should balance performance requirements, local availabilities, and potential legislation concerns, thereby maximizing the economic or environmental advantages.