Yes, mehndi and henna refer to the same thing— a natural dye that is used to stain the skin and hair.