Плод оливы — костянка чаще всего удлинённо-овальной формы длиной от 0,7 до 4 сантиметров и диаметром от 1 до 2 сантиметров, с заострённым или тупым носиком, с мясистым околоплодником, содержащим масло. Окраска мякоти плода зелёная, переходящая при созревании его в чёрный или темно-фиолетовый цвет, часто с интенсивным восковым налётом. Косточка очень плотная, с бороздчатой поверхностью.