Adaptive tribological coatings were recently developed as a new class of smart materials that were designed to adjust their surface chemical composition and structure as a function of changes in the working environment to minimize friction coefficient and wear between contact surfaces. This paper provides an overview of the current research developments in this field, including: (1) Chameleon nanocomposite coatings which are produced by depositing a multi-phase structure whereby some of the phases provide mechanical strength and others are lubricious; (2) Micro- and nano-textured coatings which consist of hard nitride films with highly ordered micropores and nanopores that are subsequently filled with solid lubricants using various techniques such as lithography, reactive ion etching, laser texturing, pulsed air arc treatment, and ceramic beads as placeholders for sputter deposition; and, (3) Carbon and nitride nanotubes that are filled electrochemically with solid lubricants. The frictional and wear properties of the above three classes of newly developed adaptive structures, tested in various controlled environmental conditions (temperature, humidity), will be discussed in detail.