Луком! По старой доброй русской традиции! Лучше и милее цвета нет! У крашенных луком яиц и вкус какой-то особенный!
А химические красителе,- ну его туда!