A coated article is provided with a coating or layer system that includes at least one layer including a nitride of chromium titanium. One, two or more dielectric layers may also be provided in the coating in certain example embodiments. In certain example embodiments, the coating or layer system has good corrosion resistance, good mechanical performance such as scratch resistance, and/or good color stability upon heat treatment.