Natural henna is never, ever black. Here are the colours you should look out for. When natural henna is in paste form, before and during application, it's an olive green colour.