In recent years, the temperature-adjusted asphalt pavement has been an extensive concern by scholars in various countries, and this pavement can reduce temperature-related diseases. In this study, the shaped composite phase change materials (CPCMs) were successfully synthesized by two processes, which are vacuum impregnation and epoxy curing. Firstly, the applicability of CPCMs in asphalt mixtures was evaluated by microscopic characterization, chemical compatibility, thermal properties, durability, and leakage stability. Secondly, CPCMs were applied to the asphalt mixture to evaluate its temperature-adjusted characteristics and pavement performance. Finally, the performance of the temperature-adjusted asphalt mixture was analyzed by integrating all factors. The research shows that the prepared CPCMs have excellent thermal properties and durability, the phase transition temperature is 48.93 °C, and the phase transition enthalpy is 106.5 J/g, which fully meets the requirements for use in pavement. The temperature-adjusted asphalt mixture could alleviate the occurrence of extreme temperature, which was 4.9 °C lower than the conventional mixture. The pavement performance of the temperature-adjusted asphalt mixture can meet the specified standards for humid areas. Considering the factors, the recommended amount of CPCMs is 1.5%. The research results provide a basis for the promotion of temperature-adjusted asphalt pavement and effectively support the development of pavement engineering technology.