The most delicious pomegranates have brightly colored skins that aren't withering. They feel dense or heavy to hold, and they don't have any mushy spots. The shape of the pomegranate should show several flattened sides rather than be perfectly round.