The methanolic and aqueous extracts of Garcinia kola seeds were screened for their anti-Vibrio activities against 50 Vibrio isolates obtained from wastewater final effluents in the Eastern Cape Province, South Africa. The crude extracts at 10 mg/mL exhibited appreciable inhibitory activities against most of the test Vibrio isolates, with zones of inhibition ranging from 10-19 mm for methanol extract and 8-15 mm for the aqueous extracts. The minimum inhibitory concentrations (MIC) of the methanol extract varied from 0.313 to 2.5 mg/mL while that for the aqueous extract was 10 mg/mL for all the susceptible Vibrio isolates. Rate of kill assay of the methanolic extracts against three selected Vibrio species showed bacteriostatic activities against all of them achieving 58% and 60% (Vibrio vulnificus AL042); 68% and 69% (Vibrio parahaemolyticus AL049); and 70% and 78% (Vibrio fluvialis AL040) killing of the test bacteria at 3× and 4 ×MIC values, respectively, after 2 h exposure time. We conclude that Garcinia kola seeds hold promise as a potential source of therapeutic compounds of relevance in Vibrio infections management.