The May birthstone, emerald, was one of Cleopatra's favorite gems. It has long been associated with fertility, rebirth, and love. Ancient Romans went so far as to dedicate this stone to Venus, the goddess of love and beauty. Today, it is thought that emeralds signify wisdom, growth, and patience.