Правил покраски как таковых нет. Но по писанию известно, что яйца были красного цвета.
Если исходить из безвредности для организма, то лучше красить натуральными красителями.