In one aspect, articles are described comprising refractory coatings employing nanocomposite architectures. Articles having such refractory coatings, in some embodiments, are suitable for high wear and/or abrasion applications such as metal cutting operations. A coated article described herein comprises a substrate and a coating deposited by CVD adhered to the substrate, the coating including a refractory layer having a matrix phase comprising alumina and a nanoparticle phase contained within the matrix phase, the nanoparticles phase comprising crystalline nanoparticles formed of at least one of a carbide, nitride or carbonitride of a Group IVB metal.