USPA competitors do it all of the time. I once had some formulas saved but can't find them now. Perhaps Google can help. They are simple chemical salt solutions that interact with the brass to yield red, blue, etc. Wish I had them hand.
http://chestofbooks.com/reference/He...-Coloring.html
Courtesy Google.