Provided is a coated cutting tool and a method for producing the same. A coated cutting tool comprising a base material having a surface coated with a coating film, wherein the coating film comprises at least one layer comprised of a TiCN columnar crystal film, wherein the TiCN columnar crystal film has an average grain size of 0.05 to 0.5 [mu]m, as measured in the direction parallel to the surface of the base material, and exhibits an X-ray diffraction pattern having a peak at a diffraction angle 2 in the range of from 121.5 to 122.6 DEG wherein the peak is ascribed to the (422) crystal facet of the TiCN columnar crystal as measured using CuK+- radiation.