Yes, whitening toothpaste can remove henna treatment from hair completely after several applications, particularly plain toothpaste without dye. However, whitening toothpaste can dry your skin, scalp, and hair, so be careful!