I bought some pink chalk paint at Joann's. I have seen eggs painted with it but I just had to try it for myself.
All you do is paint it on with a craft brush. It was kind of a mess... I love the color though.
Let your eggs dry for at least an hour and then color with chalk!