Abrasive water jet (AWJ) process has been certified in some aerospace companies for repair applications. However, there is no information in the literature on the influence of the induced damage on the mechanical behaviour of complex materials such as 3D woven CFRP composite. To fill this gap, three texturing levels have been produced and quantified using both surface roughness (Ra) and “crater volume” (Cv) criteria. The specimens have been subjected to tensile static and tension-tension fatigue tests. Contrarily to Ra measurements, a linear correlation was highlighted between the increase in Cv and the degradation of the specimens’ mechanical performances (ultimate tensile stress and fatigue limit). The damage scenario of the textured specimens has been identified via acoustic emission activity, thermal maps and X-ray tomography pictures. Wider cracks and a more intense acoustic activity leading to a greater rise in temperature have been observed when Cv increases (worse quality). However, the small alterations in mechanical properties consecutive to AWJ texturing prove that this technique can be used for surface preparation of 3D woven CFRP parts prior to bounding without damaging them. Moreover, an innovative method, based on the damage accumulation, has been proposed and accurately estimates the endurance limit of the specimens.