Sayyiduna Ibn Abbas (may Allah be pleased with them both) said: When the Messenger of Allah (peace and blessings be upon him) intended to apply dye, he would take some oil and saffron and rub it between his hands, then rub it onto his beard.
Hadith Referenceالمعجم الكبير للطبراني / باب العين / 11418