Water caught in the lava rocks caused salt buildup, which eventually changed the color of the rock itself.