Only source I have found is to befriend Skippy from the Dark Forest. Black leaves is an item he randomly gives. I've received enough items from him for 5 black dye so far. Had him on the ranch for about a month. It is rare, but the only way I've found.