This study aimed to evaluate the effects of carbon nanofibers (CNFs) on the performance of liquid epoxidized natural rubber (LENR)-modified asphalt. The physical, adhesion and rheological properties were determined by several tests such as penetration, elastic recovery, ring and ball softening point, Brookfield rotational viscometer, AFM and dynamic shear rheometer. LENR was used at concentrations of 3, 6, and 9%, while CNFs were used at contents of 0.3, 0.4, and 0.5% by weight of asphalt. Conventional test results showed that the increases in LENR and LENR/CNFs composite contents in binder leads to an increase in the hardness and consistency and a reduction in the temperature susceptibility of base asphalt. Adhesion results revealed that the addition of CNFs significantly increases the adhesion and bonding properties of base and rubberized binders. Rheological properties analysis exhibited that LENR improved the viscoelastic properties and permanent deformation resistance of asphalt at different temperatures and frequencies. On the other hand, it was found that the addition of CNFs significantly improves the stiffness, elasticity, and hardness of LENR-modified binders. The 6% LENR and 0.4% CNFs were found to be the optimum to enhance the physical, adhesion, and rheological properties of asphalt in this study. Thus, it can be stated that the addition of CNFs is promising to improve the performance of rubberized binders for high temperature applications.