I used some in the very beginning, and it is SO messy! I do think it helped her calm down and nurse, and I just remembered that she nursed so much after one dose that she threw up the second dose I gave her. So I've enjoyed the messiness from both ends!!! I did discover shortly after using that colic calm that walking her around in the Moby wrap was even more calming, and not messy at all! I don't know what you're using it for, but I'd give that a try first! That colic calm is expensive, too, if I remember correctly.
To answer your question, it probably would stain your CD's. I had it stain receiving blankets and wash cloths. One of the poops was when we were diaperless, so I just washed those clothes with bleach.