Removing Hair Dye from Walls and Floor?

I dyed my hair black last weekend and it won't come out of my walls and floor. What should I use to get it out? I used everything I could think of. Please help.

By Ashley