The abrasive water jet (AWJ) is an immensely popular tool to machine hard-to-cut materials. Taking the surface roughness as the metric of cutting quality, this paper designs and implements an orthogonal experiment for the AWJ cutting of carbon fiber reinforced plastic (CFRP), a lightweight composite widely adopted for high-precision applications. Four factors that affect cutting quality, namely, target distance, pump pressure, nozzle traversal speed, and abradant flow rate, were selected, and divided into five levels for the orthogonal design. Since different factors differ in the value on the same level, the orthogonal design was improved by the quasi-level method. The results of the orthogonal experiment show that the nozzle traversal speed exerted the greatest effect on cutting quality, followed in turn by pump pressure, abradant flow rate, and target distance; the optimal cutting quality could be achieved at the target distance of 7mm, the abradant flow rate of 5g/s, the pump pressure of 340MPa, and the nozzle traversal speed of 200mm/min. The research results provide experimental evidence for high-quality AWJ cutting of the CFRP.