Environmental exposure. As flinthunter posted, the discoloration likely came from being in the ground for quite a while. Soil conditions, be they mildly acidic or mildly alkaline, will cause discoloration of coins commonly in circulation. Colors will be predominantly earth tone browns and reds, although other colors do occur.
Past time for more coffee.