Hybrids of fluorinated graphite/MoSsub.2 (FGr@MoSsub.2) were prepared via a hydrothermal method and used as lubricating additives to take full advantage of the synergy between FGr and MoSsub.2 in carbon-fiber-reinforced polymer (CFRP). The results show a 21.6% reduction in the friction coefficient compared to the neat sample when the CFRP was filled with 1.2 wt.% FGr@MoSsub.2 hybrids. The addition of 1.5 wt.% FGr@MoSsub.2 resulted in a 60.9% reduction in the wear rate compared to neat CFRP. For the 1.2 wt.% FGr@MoSsub.2-reinforced CFRP, the friction coefficient maintained a relatively steady value of approximately 0.46 at various temperatures, indicating frictional stability. However, the wear rate increased by 13.95% at 60 °C compared to that at room temperature. The interfacial bonding force between the FGr@MoSsub.2 hybrid and the matrix, as well as the adhesive force with the surface of the counterpart ball, is improved, caused by the heterostructure of FGr@MoSsub.2, resulting in enhanced mechanical properties and formation efficiency as well as the transfer film on the surface of the counterpart ball. The results suggest that an FGr@MoSsub.2 micro-nano structure is a promising additive to be applied in polymer tribology.