There are several natural dyes on amazon for sale. Maybe one of them is for you.
Shannon of Sweet ObsesShan