The skin should not be wrinkly or appear to be shriveled. A fresh pomegranate will also sound hollow if you tap on the fruit. When in doubt, pick up a few pomegranates and give them a feel.