The invention is directed to environmentally stable solid lubricant coatings with bilayer transition-metal dichalcogenide structures that are designed to resist the effects of oxidation during long term storage, or during short exposures under conditions that would oxidize similar films that do not have these bilayer structures. In addition to improving oxidation resistance, these bilayer structures also facilitate the more rapid establishment of a low, steady-state friction coefficient than is possible with similar films that do not have these bilayer structures.