The present invention relates to a coated cutting tool equipped with a substrate and a coating formed on the substrate. The coating includes: a compound formed from elements Al and/or Cr and at least one element selected from a group consisting of carbon, nitrogen, oxygen, and boron; and chlorine.