Vibrio species bacteria have been associated with foodborne infections worldwide primarily from minimally processed vegetables, this has resulted to a huge social economic burden on people particularly those with underlining Immune-compromised conditions, in developing countries. Due to the dearth of information on the prevalence of Vibrio spp. in vegetables from retail outlets in South Africa, we investigated the prevalence of Vibrio spp. in some vegetables sold in some wet markets and supermarkets in the Eastern Cape Province of South Africa. Standard analytical procedure which combines the Most Probable Number (MPN) technique of bacterial concentration evaluation with the molecular confirmation by conventional Polymerase Chain Reaction (PCR) method was applied to detect the presence of the Vibrio spp. through the target of the variable regions around positions of 700 and 1325 within the 16S rRNA gene. Densities of the samples were thereafter enumerated in MPN/g using the Bacteriological Analytical Manual (BAM), 7th edition. A total of 68 samples covering an array of vegetables that include carrot, cabbage, cucumber, lettuce, beet root, cauliflower, tomato, long bean, sweet potato, spinach, green frilly and broccoli were assessed. The prevalence of Vibrio spp. in the wet markets was found to be 92.6% and in the supermarkets 92.7% while the density of Vibrio spp. in the vegetables from both outlets varied from <3 to 1.1 x 103 MPN/g. The result shows that vegetables harbour Vibrio spp. highlighting a possible public health concern for consumers. The result also shows the method used as a potential tool for simple, rapid and reliable detection of Vibrio spp. in routine monitoring and surveillance of vegetables as a sentinel for assessing the quality of fresh produce across various retail portals.