Disclosed herein, in certain embodiments, are composite materials, methods, tools and abrasive materials comprising a tungsten-based metal composition, a tungsten carbide, and an alloy. In some cases, the composite materials or matrix are resistant to oxidation.