red - water, stone
yellow -
green - fire, moon, wind
blue - heart

sun, moon or lightning - blue, green and yellow egg
water, ice, or lightining - red egg

highly likely based on stamps:
green egg - fire
red egg - lightning