Kalamata olives The Kalamata olive is a large olive, dark purple in color, with a smooth, meaty texture.The olive is named after the region were it is naturally grown.Often used as table olives, they are usually preserved in wine vinegar or olive oil.