Раньше с этим было проще. В доме держали просто огромные запасы лука (килограмм 40 на зиму), поэтому к Пасхе скапливалось значительное количество луковой шелухи. В ней и красили. Получалось ровненько, но всё же несколько однообразно.
С середины 90-х в магазинах стали продаваться специальные наборы с краской, разноцветные такие порошочки в маленьких пакетиках.Причём, отдельно надо было готовить уксусовый раствор, отдельно эту краску разводить.
Лет пять назад стало проще, просто разводишт порошок в тёплой воде, бултых туда яичко, и готово (главное, не передержать).
А года три назад стало ещё проще - термоэтикетки. Штука хорошая, но уж больно они красивые, иногда целые картины на евангельские темы. Смущает. И потом, как попадёшь, на яички больших размеров не всякую этикетку наденешь.

Один раз у меня так десятка полтора так и пришлось в храм некрашеными нести. Ничего, даже "колоритно" получилось на общем фоне крашеных шедевров..