TiC-based ceramic cutting tools with three different particle size levels of Al2O3 additives were fabricated and tested. Theses tool materials were identified as TA, TA10A5 and TA30A5 respectively in this study. Another commercial cutting material identified as LT55 was used in this study as baseline to investigate cutting performance by comparing the flank wear size. The experimental results showed that multi-scale nanocomposite ceramic tool TA10A5 had much better wear resistance than the other tools when turning at a lower speed. The wear mechanisms were mainly adhesive wear in the rake face. While cutting at a higher speed, the breakage failure occurred for the tools TA10A5 and TA30A5.