It is narrated from Sayyiduna Ibn Abbas (may Allah be pleased with them both) that the Prophet (peace and blessings be upon him) permitted wearing dyed clothes as long as there is not a single speck or mark of color in them.
Hadith Referenceمسند احمد / ومن مسند بني هاشم / 3418
Hadith Gradingحکم دارالسلام:حسن لغيره، وهذا إسناد ضعيف لتدليس الحجاج بن أرطاة، ولضعف حسين بن عبدالله