Cleaned to bright with non abrasive metal polish, then gently heated to achieve the multi coloured tone.
I have had fun doing this when bored, only I just release them back into circulation for the curiosity of others.
Uncirculated copper nickel coins look hilarious when heated to red heat, then dropped into water. Sometimes the checkout chicks won't even accept them!