I am not sure, maybe you should try bleaching them first? I have no clue really. I can tell you that I have some tails that were dyed, but not by me. I just buy them.
Hareline does the dying and the pic in my Sig is a Squirrel Tail Combo Pack from them so I know it can be done.
Skip