Pencil is fine, but I've always used a Sharpie with no ill effects. Of course if the egg is undercalcified I wouldn't recommend Sharpie because it doesn't have as much of a barrier.