I don't know about the dyeing, but this link gives recipes for skeletonizing leaves.

Here is a link that might be useful: Skeletonizing leaves

Thanks Neil, That is exactly what I was needing.

The link is now http://www.almanac.com/garden/crafts/skeletonleaves.php

In the fall, I pick up magnolia leaves around my neighbourhood, and scatter them under shrubs in my own yard, leaving them for the slugs and bugs to skeletonize naturally. They are ready by springtime!