Hmmm that's odd. I will say some of the aquarium gravel available is painted and does fade over time. But since this just happened over night I'd say that isn't the case here. Seems like it would be somehow connected to the fertilizer. Never experienced this phenomenon myself - I have used that exact product in a tank with black gravel before.