Should be bright, green fresh and free of dirt and yellow leaves.  Wilting and yellowed leaves are signs of age or damage.  Slightly wilted parsley can be brought back by placing it in water.