A coated cutting tool comprising a substrate and a coating layer formed on a surface of the substrate is provided, the coating layer including an alternating laminate structure in which two or more compound layers of each of two or three or more kinds, each kind having a different composition, are laminated in an alternating manner, wherein: the alternating laminate structure is constituted by: a compound layer containing a compound having a composition represented by (TixM1-x)N [wherein M denotes an element of at least one kind selected from the group consisting of Zr, Hf, V, Nb, Ta, Cr, Mo, W, Al and Si, x denotes an atomic ratio of Ti based on a total of Ti and an element denoted by M, and x satisfies 0.57≤x≤0.91]; and a compound layer containing a compound having a composition represented by (TiyM1-y)N [wherein M denotes an element of at least one kind selected from the group consisting of Zr, Hf, V, Nb, Ta, Cr, Mo, W, Al and Si, y denotes an atomic ratio of Ti based on a total of Ti and an element denoted by M, and y satisfies 0.61≤x≤0.95]; an absolute value of a difference between an amount of a specific metal element contained in a compound layer which constitutes the alternating laminate structure relative to an amount of all the metal elements contained therein and an amount of the specific metal element contained in another compound layer which is adjacent to the compound layer and which constitutes the alternating laminate structure relative to an amount of all the metal elements contained therein, is more than 0 atom % and less than 5 atom %; and an average thickness of each of the compound layers is from 1 nm or more to 50 nm or less, and an average thickness of the alternating laminate structure is from 1.5 μm or more to 15.0 μm or less.