I have also read and was told by one priest that all the eggs were died red — for the blood shed during the Passion.
On the inside the white of the egg represents the purity of Christ.
And the yolk of yellow represents the sunrise of the Resurrection of the Lord.
I was not ever able to verify this, but it seems to have some legend legs.
I have definitely heard that one before.