I usually just wipe mine off with a damp sponge if they are dirty. If they are really a mess then I actually wet the egg itself and use the sponge. I then allow them to dry completly before putting them in cartons.
My girls always make a mess with their dirty feet since they free range a lot. They can be pretty gross at times!
If you keep them in a run that's muddy and it's causing a problem, then you can put down a layer of sand. That can help for mud streaks on eggs.
Keeping the litter fairly clean or at least a sprinkling of clean litter on the top, if you are doing deep litter, will keep them from getting such poopy feet as they walk through the coop.
Are you having a particular problem with your eggs?
We rarely get a dirty egg. If an egg needs to get washed, I just put it in the carton to be used next, rather than in the usual spot in the rotation. It goes in front of the oldest eggs, not in back of the freshest eggs. That way, I'm not storing an egg without the bloom.