There are a variety of henna products to choose from for your wedding. There are henna pastes that stain your skin and last up to three weeks. An alternative is using henna tattoos that can be removed at will by vigorous scrubbing. Black henna and red henna are two types of stain henna. Black henna is greenish in color and leaves a reddish brown stain.