The development of cemented carbides nowadays is aimed at the application and sintering of ultrafine and nano-sized powders for the production of a variety of components where excellent mechanical properties and high wear resistance are required for use in high temperature and corrosive environment conditions. The most efficient way of increasing the tribological properties along with achieving high corrosion resistance is coating. Using surface processes (modification and/or coating), it is possible to form a surface layer/base material system with properties that can meet modern expectations with acceptable production costs. Three coating systems were developed on WC cemented carbides substrate with the addition of 10 wt.% Co using the plasma-assisted chemical vapor deposition (PACVD) method: single-layer TiN coating, harder multilayer gradient TiCN coating composed of TiN and TiCN layers, and the hardest multilayer TiBN coating composed of TiN and TiB2. Physical and mechanical properties of coated and uncoated samples were investigated by means of quantitative depth profile (QDP) analysis, nanoindentation, surface layer characterization (XRD analysis), and coating adhesion evaluation using the scratch test. The results confirm the possibility of obtaining nanostructured cemented carbides of homogeneous structure without structural defects such as eta phase or unbound carbon providing increase in hardness and fracture toughness. The lowest adhesion was detected for the single-layer TiN coating, while coatings with a complex architecture (TiCN, TiBN) showed improved adhesion.