I have black sand in one of my Axolotl tanks. I think it was the Petco brand and the Axolotl was about full grown, so I wasn't too worried about ingestion issues.

I've found that with some brands of sand (and gravel) the color leaches off, so be careful.