Scientists have discovered decorated ostrich eggs in South Africa that date back 65,000 to 55,000 years! In Mesopotamia, early Christians dyed eggs red to symbolise the blood of Christ.