How long it takes to remove hair dye from wood depends on the stain intensity and removal method. Light stains may come out with some scrubbing in just 5-10 minutes. Medium stains may take 30 minutes to an hour. For heavy, set-in stains, it can take multiple treatments over several hours or days. Patience is key for completely erasing stubborn hair dye stains from wood.