I found a few wheat cents from the 50's that have turned red. They have not been painted, but it looks as if they turned that way over time. What would cause such a thing?
Accumulative layers of cuprite will turn a copper coin red. It's one step away from turning black and corroding away. Guy