Using baking soda and dishwashing detergent is an effective method of removing hair dye stains off wooden surfaces. Make a solution with one tablespoon of each and two cups of warm water. Now, rub at the stain with a cloth drenched in the solution. The dishwashing soap's harsh detergents should help strip the color.