A coated cutting insert includes a substrate that is either a ceramic substrate or polycrystalline cubic boron nitride-containing substrate and has a substrate surface. A base coating scheme is applied by chemical vapor deposition to the substrate surface wherein the base coating scheme includes the following coating layers: an inner coating layer adjacent to the substrate surface wherein the inner coating layer is a nitride selected from the group consisting of titanium nitride, zirconium nitride and hafnium nitride; an inner mediate coating layer deposited to the inner coating layer wherein the inner mediate coating layer is a carbonitride selected from the group consisting of titanium carbonitride, zirconium carbonitride and hafnium carbonitride; an outer mediate coating layer deposited to the inner mediate coating layer and wherein the outer mediate coating layer is a carbonitride selected from the group consisting of titanium carbonitride, zirconium carbonitride and hafnium carbonitride; and an outer coating layer deposited on the outer mediate coating layer wherein the outer coating layer is a carbide selected from the group consisting of titanium carbide, zirconium carbide and hafnium carbide. An exterior coating scheme is deposited on the base coating scheme by physical vapor deposition.