Baking soda is a natural substance that bleaches hair. Mixing it in with your shampoo might help speed up the color-removal process. Wet your hair with warm water and make sure the water is as hot as you can stand. Warm water opens up the hair cuticles, allowing the color to be peeled more easily.