A coated cutting tool comprising a substrate and a coating layer formed on the substrate, wherein: the coating layer has an alternating laminate structure of an alternating laminate of: a first composite nitride layer containing a compound having a composition represented by formula (1) below: (Al1-xCrx)N  (1) (wherein x denotes an atomic ratio of the Cr element based on a total of the Al element and the Cr element and satisfies 0.10≤x≤0.50); and a second composite nitride layer containing a compound having a composition represented by formula (2) below: (Ti1-ySiy)N  (2) (wherein y denotes an atomic ratio of the Si element based on a total of the Ti element and the Si element and satisfies 0.00