Gibt es wirklich schwarze Oliven von Natur aus?

Echte Schwarze Oliven sind voll ausgereifte grüne (olivgrüne) Oliven, teilweise gelangen aber auch mit Eisengluconat schwarz gefärbte Oliven in den Handel.

Quelle: http://de.wikipedia.org/wiki/Schwarze_Olive kopieren

Ja.
"Im unreifen Zustand sind Oliven grün, dann gelblich-braun, zartrosa, violett, weinrot und schliesslich, nach erfolgter Reife, schwarz.

Sie können in jedem Reifestadium geerntet werden. Für grüne Oliven, die in Salzlake oder Öl eingelegt werden, erntet man die Früchte früh; schwarze Oliven lässt man am Baum reifen, erntet sie aber, bevor sie weich werden. Zur Ölherstellung lässt man die Frucht am Baum voll ausreifen.

Oliven frisch vom Baum, ob grün oder schwarz, sind entsetzlich bitter. Um sie zu Hause einzulegen, werden die Früchte zunächst sechs bis zehn Tage lang gewässert, wobei das Wasser möglichst oft gewechselt wird, bis der bittere Geschmack verschwunden ist. In der kommerziellen Verarbeitung werden die Oliven zunächst in eine Lauge eingelegt, um die Bitterstoffe auszuschwemmen, und danach gründlich gewaschen, um nun die Lauge zu entfernen. Als nächstes werden die Oliven (zu Hause wie in der Fabrik) längere Zeit in eine kräftige Salzlake eingelegt. Abschliessend ziehen sie mehrere Tage in klarem Wasser, um Salzrückstände auszulösen
mehr: http://www.g26.ch/marokko_essen_trinken_07.html kopieren"

Soviel ich weiss, werden die Oliven immer grün gepflückt und reifen nachträglich und werden schwarz.