The level of difficulty will differ depending on the type of wood, the type of dye, and how long the hair dye has been sitting on it. The general rule is that permanent dyes will be significantly harder to remove as compared to temporary hair dyes.