Spraypaint? Yes. I think there are more professional methods like metal plating that would do less, but spraying paint would interfere with the links I would imagine.
Are chains made of aluminium? If so, just make a chain out of anodized aluminum. You can get a plethora of colors that way, and the color is the aluminium itself.