A multi-scale carbon fiber reinforced polymer nanocomposite laminate, with strategically incorporated fluorine functionalized carbon nanotubes at 0.2 weight percent, is studied for improvements in strength, stiffness and fatigue life under both tension-tension fatigue (R = +0.1) and tension-compression fatigue (R = −0.1) loading. The nanotubes were incorporated into the carbon fabric, and laminates were fabricated using a high temperature vacuum assisted resin transfer molding process. The influence of the fluorinated functionalized carbon nanotubes on the evolution of damage and the resistance to catastrophic failure is credited for these mechanical property improvements.