Prophecies relating to women

• The Books of Great Alta by Jane Yolen
• The prophecy in Return of the King by J.R.R. Tolkien, that the Witch-King would never die by the hand of man--which meant of course that a woman could slay him.

see also Mythological Female Characters