There are disclosed a coated cutting tool which comprises a base material of a hard alloy comprising a hard phase of tungsten carbide and at least one material selected from a carbide, nitride and carbonitride of a metal selected from the Group 4, 5 and 6 of the Periodic Table and a mutual solid solution thereof and a binder phase of at least one element selected from Fe, Ni and Co, and a hard coating film formed on the surface of the base material by a CVD method, wherein the hard coating film has a columnar crystal layer comprising at least one material selected from a carbide, nitride and carbonitride of titanium, the columnar crystal layer contains large-sized particles and small-sized particles, and the ratio of the amounts of the large particles to the small particles is 3 to 50; and a method for producing the same which comprises forming the hard coating film by at least one coating film of a carbide, carbonitride and carbonitroxide of titanium using a hydrocarbon gas containing ethane as a carbon element-feeding gas.