The presence of 3,4-dihydroxyphenylglycol (DHPG) was studied in 32 samples and 10 different cultivars of natural table olives, using an accurate method to avoid wrong quantification. Hydroxytyrosol (HT), tyrosol, and verbascoside were also quantified, as these four compounds comprise the majority of the chromatographic profile. Analyses were carried out by HPLC-DAD-UV after extraction of all phenolics, and hydroxytyrosol was the major component in nearly all samples. High levels of DHPG (up to 368 mg/kg of dry weight) were found in the pulp of natural black olives independent of cultivar and processing method, similar to its concentration in the brine in almost all of the samples. The presented data for this antioxidant indicate that natural table olives are a rich source of DHPG and hydroxytyrosol, compounds with interesting nutritional and antioxidant properties.