Обычай красить яйца связан с именем римского императора Марка Аврелия. В день, когда родился Марк Аврелий, одна из кур, принадлежавших его матери, якобы снесла яйцо, помеченное красными точками. Счастливое предзнаменование было истолковано как рождение будущего императора. С 224 года у римлян стало обычаем посылать в качестве поздравления друг другу окрашенные яйца. Христиане переняли этот обычай, вложив в него иной смысл: красный цвет имеет особую силу, ибо яйцо в пасхальные праздники окрашено кровью Христа.
Другая легенда крашения яиц гласит: после смерти Христа семь иудеев собрались на пир. Среди блюд были жареная курица и сваренные вкрутую яйца. Во время пира один из собравшихся, вспомнив про казнённого, сказал, что Иисус воскреснет на третий день. На это хозяин дома возразил: «Если курица на столе оживёт, а яйца станут красными, тогда он воскреснет». И в тот же миг яйца изменили цвет, а курица ожила.
Третья легенда утверждает, что это Дева Мария, чтобы развлечь младенца Иисуса, первой начала окрашивать яйца.
Ещё одна легенда связывает этот обычай с именем французского короля Людовика Святого, вдохновителя крестовых походов. Освобождённый из плена, он готовился вернуться на родину. Перед его отъездом был устроен пир, на котором среди прочих яств были яйца, раскрашенные в разные цвета.