Kalamata olives, also known as "Greek black olives," have a characteristic oblong shape and are bigger than black olives. They are harvested by hand and go through a three-month process before they are ready to be eaten. Black olives typically sold in grocery stores are actually picked while they're green and flooded with oxygen to turn them black. Ferrous gluconate is added to make them retain their black color.