In order to improve the dispersibility of halloysite nanotubes (HNTs) in polytetrafluoroethylene (PTFE), the modification of HNT surfaces was studied with three types of modifiers (polymethyl methacrylate [PMMA], sodium dodecyl sulfate [SDS] and carboxylic acid). The modified HNTs were characterized by Fourier-transform infrared (FTIR) spectrometry, transmission electron microscopy (TEM), scanning electron microscopy (SEM) and contact angle measurements. The HNTs were used to reinforce the mechanical properties of PTFE. The mechanical results indicated that the tensile strength of the modified HNT-filled PTFE nanocomposites (F-HNT/PTFE) improved to an acceptable degree and Young’s modulus increased significantly. The tribological results showed that the wear rate of F-HNT/PTFE decreased by 21–82 and 9–40 times compared to pure PTFE and the pristine F-HNT/PTFE, respectively.