Flocculants are chemicals that mediate flocculation process, by aggregating colloids from suspension to form floc. Chemical flocculants are hazardous to the environment, which inform the search for safer and eco-friendly alternatives from microorganisms. Bacterial strains were isolated from water and sediment samples collected from Sodwana Bay, South Africa, and physiological properties of the bacterial strains were observed. Flocculation test using kaolin clay suspension was done on all isolates and the ones that showed flocculating activity were identified molecularly using 16 rRNA gene sequence analysis. Forty marine bacteria isolates were gotten from sediments and water samples collected from Sodwana Bay. Most of the isolates exhibited a range of colony pigmentation (pink, creamy, yellow, and white). After purification of individual isolates, they were screened for their potential to produce bioflocculant. The result revealed that isolates marked SOD3, SOD10, SOD12, SOD26, SOD27, SOD28, SOD32, SOD33 and SOD34 produced bioflocculants as shown by the flocculating activities from their crude extract. All these isolates showed good flocculation of kaolin clay suspension above 60% (flocculating activity) except SOD12. These bioflocculant producing isolates were identified as