Една от легендите гласи, че Мария Магдалена поднесла на римския император Тиберий червено яйце с думите "Христос възкресе!" и му разказала за възкресението на Исуса.

Друга легенда разказва, че Дева Мария се опитала да подкупи палачите на Иисус с кошница яйца, за да не бъдат жестоки с него. Една сълза от очите ѝ паднала върху яйцата и те се обагрили в чудни цветове.