The chapter discusses the tribological properties of samples with multilayer composite nanostructured Ti-TiN-(Ti,Cr,Al,Si)N, Zr-ZrN-(Nb,Zr,Cr,Al)N, and Zr-ZrN-(Zr,Al,Si)N coatings, as well as Ti-TiN-(Ti,Al,Cr)N, with different values of the nanolayer period λ. The relationship between tribological parameters, a temperature varying within a range of 20–1000°C, and λ was investigated. The studies have found that the adhesion component of the coefficient of friction (COF) varies nonlinearly with a pronounced extremum depending on temperature. The value of λ has a noticeable influence on the tribological properties of the coatings, and the nature of the mentioned influence depends on temperature. The tests found that for the coatings with all studied values of λ, an increase in temperature first caused an increase and then a decrease in COF.