A coated cutting tool of the present invention comprises a substrate and a coating layer formed on a surface of the substrate, wherein the coating layer comprises a lower layer and an upper layer formed on a surface of the lower layer, the lower layer comprises a specified Ti compound layer having a specified average thickness, the upper layer comprises an α-aluminum oxide layer having a specified average thickness, the Ti compound layer comprises at least one Ti carbonitride layer, the Ti carbonitride is composed of Ti(CxN1-x) (0.65