From
The Book of Woodcraft(free and in public domain), 1921:
INDIAN DYES
The dyes used to stain porcupine quills, spruce roots, and other strong material, of which they made ornaments and utensils, were very numerous, and some of them very beautiful.
Red. Soak the roots in the juice of the Squaw-berry — Blitum or Mis-caw-wa. Many other berries give red or purple.
Black. Boil the roots, etc., with the bark, branches, and berries of sumac, or the bark and chips of oak and soft maple, with some iron in the pot.
Yellow. A beautiful yellow is made by boiling the inner bark of golden or black oak. Or the root of yellowroot or hydrastis. In the Rocky Mountains the yellow moss off pine trees serves.
Orange. By boiling with the inner bark of alder or sassafras.
Scarlet. Dye yellow first then dip in red.
Most berries and barks yield a dye, and experiments with them often result in delightful discoveries.