The cake was all white except for the black ears , eyes, and nose of a bear. The next morning after decorating the black icing looked like it bleed over on the white turning it pink..

What went wrong? What can i do to fix it?

Black is really of blend of color that includes red. If you put it next to another color it can bleed. One thing that helps is to let one color dry or crust over before you do the other color.

what kind of black frosting are you using. premade, buttercream? where you doing this on fondant or buteercream frosted cake? i first make chocolate frosting and then tint it black. i try to always keep a container, the longer it sits the darker it will get. i have never had a problem with it bleeding though.

I've heard that adding mereige powder will help prevent dark colors from bleeding, probably somewhere in the forums here, but I haven't tried it.