women used red henna. women used red henna. women used red henna. 9. Ancient Mesopotamia - fashion kings were always the trendsetters. kings were always the trendsetters. kings were always the trendsetters. kings were always the trendsetters. women used red henna.