Choosing a Phase-Change Material (PCM) Adapted to the Specific Phase-Change Temperature (Tm) Required for Each Temperature Condition is of Utmost Importance in Cooling Pavements. Eutectic Phase-Change Materials (EPCMs) Realize the Customization of the Desired Tm and Reduce the Difficulty of Matching PCMs. This Work Aims to Investigate the Effectiveness of a Group of Binary/ternary EPCMs with Tm Ranging from 30 to 60 ℃ and Melting Enthalpies of Around 200 J/g as Thermal Regulation Components for Different Asphalt. to Achieve This Goal, the Thermal and Rheological Properties of Phase-Change Asphalt Binders (PCAB) Were Evaluated by Differential Scanning Calorimeter, Thermogravimetric, Fourier Transform Infrared, and Multiple Stress Creep and Recovery Tests. the Results Showed that PCAB with Latent Heat Improved the Specific Heat Capacity, Which Brought a Maximum Temperature Lag of 134.5 Min and a Maximum Temperature Difference of 11 ℃. Similarly, the PCAB Remained Chemical Stability, and its Thermal Stability Complied with the Construction Temperature Specifications. However, the Recrystallization of EPCMs Was Impeded by the Molten Asphalt Binder Matrix, Resulting in a Significant Reduction in Both the Tm and Enthalpy. Therefore, These Reductions Should Be Taken into Consideration When Choosing an EPCM. Additionally, as Liquid EPCM Softens the Binder, the Absence of Elasticity in Solid EPCMs Renders the Binder Stiff, Thus Reducing its Resistance to Deformation. These Impacts Were Particularly Noticeable in Styrene-Butadiene-Styrene Modified Asphalt Due to the Polymer Network Being Dissolved by Liquefication-EPCMs. to Sum Up, EPCMs with a Higher Tm (40–60 ℃) May Decrease their Negative Impact on Deformation Resistance, Such as Palmitic Acid-Myristic Acid-Methyl Stearate Mixtures.