I read that you can. But you can't color over henna. I think if you henna over the color you have now it will come out really red.
Tis true All I've ever used to color are cellophanes, but when I started using henna, my hair was even brjghter. I'll post pics later showing the difference.