Sand-blast the stainless steel then vacuum coating, to get all kinds of colors by adjusting the reation gas.

Stainless Steel Color Samples