Actually the traditional Russian egg dye (we were told) uses onion skins. We tried it ourselves this year -- it's pretty amazing! The skins start brown but make a rich red dye.