The colonization behavior of the Xylella fastidiosa strain CoDiRO, the causal agent of olive quick decline syndrome (OQDS), within the xylem of Olea europaea L. is still quite controversial. As previous literature suggests, even if xylem vessel occlusions in naturally infected olive plants were observed, cell aggregation in the formation of occlusions had a minimal role. This observation left some open questions about the whole behavior of the CoDiRO strain and its actual role in OQDS pathogenesis. In order to evaluate the extent of bacterial infection in olive trees and the role of bacterial aggregates in vessel occlusions, we tested a specific fluorescence in situ hybridization (FISH) probe (KO 210) for X. fastidiosa and quantified the level of infection and vessel occlusion in both petioles and branches of naturally infected and non-infected olive trees. All symptomatic petioles showed colonization by X. fastidiosa, especially in the larger innermost vessels. In several cases, the vessels appeared completely occluded by a biofilm containing bacterial cells and extracellular matrix and the frequent colonization of adjacent vessels suggested a horizontal movement of the bacteria. Infected symptomatic trees had 21.6 ± 10.7% of petiole vessels colonized by the pathogen, indicating an irregular distribution in olive tree xylem. Thus, our observations point out the primary role of the pathogen in olive vessel occlusions. Furthermore, our findings indicate that the KO 210 FISH probe is suitable for the specific detection of X. fastidiosa.