http://www.ecocolors.net/ specifically says no animal testing

http://www.light-mountain-hair-color.com/

http://www.lushusa.com/about/ specifically says no animal testing

OK there are quite a few sites. Put this in your Google search:
vegetal hair color

It's a great point, Donna, thanks for raising it! I'll have to review and switch what I use, as well.