Many olives have an enzyme called catechol oxidase that causes them to change from a green to a red-brown to a black, but some just stay green or black. But at all of these stages, they are too bitter though not toxic to eat, because of a chemical called oleuropein, which also has anti-microbial properties.