In one aspect, cutting tools are described having coatings adhered thereto which, in some embodiments, can demonstrate desirable wear resistance and increased cutting lifetimes. A coated cutting tool, in some embodiments, comprises a substrate and a coating adhered to the substrate, the coating comprising at least one Zr doped layer deposited by chemical vapor deposition comprising ZrAl2O3.