Abu Dawud Book 28, Hadith Number 4199.

Narated By Abdullah ibn Abbas : When a man who had dyed himself with henna passed by the Prophet (PBUH), 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.