A coated cutting tool is provided which allows for satisfactory machining over a long period of time, particularly in the machining of difficult-to-machine materials with low thermal conductivity. The coated cutting tool includes a substrate and a coating layer formed on a surface of the substrate, wherein: at least one layer of the coating layer comprises a predetermined layer containing a compound having a composition represented by the formula: (AlXTi1-X)N [wherein x denotes an atomic ratio of the Al element based on a total of the Al element and the Ti element, and x satisfies 0.60≤x≤0.85]; a value of an orientation index TC (311) of a cubic (311) plane of the predetermined layer is from 2.5 or more to 4.2 or less; and an average thickness of the predetermined layer is from 1.0 μm or more to 12.0 μm or less.