Narrated Abdullah ibn Abbas:
When a man who had dyed himself with henna passed by the Prophet (peace_be_upon_him), he said: How fine this is! When another man who had dyed himself with henna and katam passed by, he said: This is better than that. Then another man who had dyed himself with yellow dye, passed by, he said: This is better than all that.