I have embroidered about a zillion things with DMC floss. Red is the only color I have ever had a problem with. Now, I always wash anything wtih red thread with a color catcher the first time I wash it. It never seems to be a problem after the first time.
Embroider and enjoy.