In order to enhance the interfacial adhesion of poly(p-phenylene terephthalamide) (PPTA) fibers to the rubber composites, a novel method to deposit multi-walled carbon nanotubes (MWCNTs) onto the surface of PPTA fibers has been proposed in this study. This chemical modification was performed through the introduction of epoxy groups by Friedel–Crafts alkylation on the PPTA fibers, the carboxylation of MWCNTs, and the ring-opening reaction between the epoxy groups and the carboxyl groups. The morphologies, chemical structures, and compositions of the surface of PPTA fibers were characterized by scanning electron microscope, Fourier transform infrared spectroscopy, and X-ray photoelectron spectroscopy. The results showed that MWCNTs were uniformly deposited onto the surface of PPTA fibers with the covalent bonds. The measurement of contact angles of the fibers with polar solvent and non-polar solvent indicated that the surface energy of deposited fibers significantly increased by 41.9% compared with the untreated fibers. An electronic tensile tester of single-filament and a universal testing machine were utilized to measure the strength change of the fibers after modification and the interfacial adhesion between the fibers and the rubber matrix, respectively. The results showed that the tensile strength had not been obviously reduced, and the pull-out force and peeling strength of the fibers to the rubber increased by 46.3% and 56.5%, respectively.