A coated cutting tool, comprising: a substrate; and a coating layer formed on a surface of the substrate, wherein the coating layer includes a lower layer and an upper layer in this order from a substrate side toward a surface side, and the upper layer is formed on a surface of the lower layer, the lower layer contains a compound having a composition represented by (AlxTi1-x)N, an average thickness of the lower layer is 1.0 μm or more and 15.0 μm or less, the upper layer contains an α-Al2O3 layer containing α-Al2O3, an average thickness of the upper layer is 0.5 μm or more and 15.0 μm or less, and in grains of the α-Al2O3 layer, a proportion of grains of which a grain size is 0.05 μm or more and less than 0.5 μm is 50% by area or more and 80% by area or less.