The composite of a phase change material (PCM) and bitumen or asphalt as a matrix is expected as a new, advanced material for road construction. The main motivation for this article was to show the new possibilities and perspectives of developing the pavement with the usage of PCMs. Incorporating PCMs into paving materials can improve their properties, including allowing the regulation of the pavement temperature, enhancement of the pavement durability, and avoiding the phenomenon of a heat-island on the road. The main purpose of this article was to evaluate contemporary investigations in the area of the application of PCMs in pavement materials, especially asphalt and bitumen; to summarize the advantages and disadvantages of the implementation of PCM for road construction; and to discuss further trends in this area. This manuscript explored the state of the art in this area based on research in the literature. It shows the possible material solutions, presenting their composition and discussing their key properties and the manufacturing technologies used. The possibilities for further implementations are considered, especially economic issues.