A coated cutting tool comprising a substrate and a coating layer formed on a surface of the substrate, 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 formula below: (Ti x M 1-x)N, wherein M represents at least one element 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 formula below: (Ti y M 1-y)N, wherein M represents the at least one element 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 ≤ y ≤ 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 from 1 atom% or higher to 4 atom% or lower, wherein the specific metal element is each of the metal elements contained in the compound layer; 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. a compound layer containing a compound having a composition represented by formula below: (Ti x M 1-x)N, wherein M represents at least one element 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 formula below: (Ti y M 1-y)N, wherein M represents the at least one element 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 ≤ y ≤ 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 from 1 atom% or higher to 4 atom% or lower, wherein the specific metal element is each of the metal elements contained in the compound layer; 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.