A coating that includes a polyisocyanate compound and at least one metal inclusion selected from the group consisting of tungsten and tungsten carbide. The metal inclusions range between about five percent by weight to about fifty percent by weight. A downhole tool that includes a body, a shank positioned at one end of the body, at least one cutter coupled to the body, and a coating coupled to at least a portion of one or more of the body or the shank. The coating includes a polyisocyanate compound and at least one metal inclusion selected from the group consisting of tungsten, tungsten carbide, and aluminum. The metal inclusions range between about five percent by weight to about fifty percent by weight. An intermediate coating is optionally disposed between at least a portion of the coating and at least one of the body or the shank.