Painting babies nails?

How early do you find it appropriate to paint your baby girls nails? I'm going to just paint her toe nails when I do first paint them, but I wanted advice on when?