Removing Hair Dye Stains from Bathroom Counter 1. You should take one tablespoon of baking soda and some warm water. 2. Wear rubber gloves. 3. Rub this paste gently on the stained area. 4. Let this paste remain on the surface of the counter for 1 hour. 5. Scrub the stain off gently using a sponge or a soft, damp cloth. 6. Wash it down.