One method that is alot easier if you don't feel like doing it yourself is to go to a salon and have them foil the whole head. This way the color is not applied directly to the base and you won't have any staining. I like to order my pieces blonde without any pigment so I can color them anyway I want. Having the whole head foiled is the way to go! Just an idea if you didn't want to do it yourself.

I will go to the salon with the new piece bonded to my head and not cut. Then they can color the hair and cut it in right then. I've never had issues of lifting, except when using bleach to lift the blondes even more. It seems that bleach and the adhesives don't get along!

The only downfall is if a salon would charge "by the foil". It could get costly. So make sure you consult before hand to make sure what they are going to charge you.