Any ideas on how to fix it?

Hello

I have a home build in the 1970's that has a dark gray slate in the foyer and (http://maplered.com) on a long wall shelf under the fireplace.  I several areas on both the slate have patchy purplish discoloring.  Any ideas on how to fix it?

Thanks.