На Пасху красили куриные яйца, решили без химии обойтись. Поэтому луковая шелуха, свекольный сок, морковный сок и апельсиновые корки, черника (мы же замораживаем в сезон, после сбора, на зиму).
Рекомендую чернику, причем лучше не просто соком залить, но и ягодами обложить, чтобы проявился специфический узор. Чем дольше они будут находиться в "красителе" тем темнее будет цвет.