The most exotic answer would be an organic process - the same as the one that stains the red sandstone black on some of the cliff faces in the south west. . . .slim to none, but what th' hey!!
The most likely (a MORE likely) answer would be that it is at a different level of oxidation and a different level of hydrated iron.