A coating includes a first layer of a ceramic alloy and a second layer disposed on the first layer and including carbon. The coating has a hardness of from 10 to 20 GPa and a coefficient of friction of less than or equal to 0.12. A method of coating a substrate includes cleaning the substrate, forming the first layer on the substrate, and depositing the second layer onto the first layer to thereby coat the substrate.