Provided is a coated cutting tool having improved wear resistance and fracture resistance and a prolonged tool life. The coated cutting tool includes a substrate and a coating layer formed on the substrate. The coating layer includes a first layer containing Ti(Cx1N1-x1) and a second layer containing (Ti1-y1Aly1)N, particles in the first layer have an average particle size of 5 nm or more and less than 100 nm, 1.0≤I(111)/I(200)≤20.0 in the first layer, the first layer has an average thickness of 5 nm or more and 1.0 μm or less, 0.1≤I(111)/I(200)≤1.0 in the second layer, particles in the second layer have an average particle size of more than 100 nm and 300 nm or less, and the second layer has an average thickness of 5 nm or more and 2.0 μm or less.