Look for parsnips that are firm and free of soft spots or blemishes. The skin should be smooth and the color should be a creamy white or light beige. Avoid parsnips that are overly large, as they may be tough and woody.