A coated cutting tool is at least partially coated with a diamond-like carbon (DLC) multilayer of alternating DLC layers and metal nanolayers sandwiched between the DLC layers. The nanolayer comprises a metal or a metal alloy comprising two or more elements selected from of groups IVB, VB, VIB of the periodic table, Al, and Si. Each DLC layer has a thickness of at least 0.2 microns thick and the coating has a thickness of from about 0.5 microns to about 30 microns.