A coated article is provided which includes a layer including titanium oxycarbide. In order to form the coated article, a layer of titanium oxide is deposited on a substrate by sputtering or the like. After sputtering of the layer including titanium oxide, an ion beam source(s) is used to implant at least carbon ions into the titanium oxide. When implanting, the carbon ions have sufficient ion energy so as to knock off oxygen (O) from TiOx molecules so as to enable a substantially continuous layer comprising titanium oxycarbide to form near a surface of the previously sputtered layer.