But if the seeds are a brownish color and appear soft and mushy, you'll have to throw them away. You may come across a pomegranate with both good and bad seeds—it is perfectly safe to eat the red seeds and discard the brown seeds.