The impact of urbanization and modern agricultural practice has led to accelerated eutrophication of aquatic ecosystems, which has resulted in the massive development of cyanobacteria. Very often, in response to various environmental influences, cyanobacteria produce potentially carcinogenic cyanotoxins. Long-term human exposure to cyanotoxins, through drinking water as well as recreational water (i.e., rivers or lakes), can cause serious health consequences. In order to overcome this problem, this paper presents the synthesis of completely new activated carbons and their potential application in contaminated water treatment. The synthesis and characterization of new active carbon materials obtained from waste biomass, date-palm leaf stalks (P_AC) and black alder cone-like flowers (A_AC) of reliable physical and chemical characteristics were presented in this article. The commercial activated carbon (C_AC) was also examined for the purpose of comparisons with the obtained materials. The detailed characterization of materials was carried out by X-ray diffraction (XRD), Fourier-transform infrared spectroscopy (FTIR), low-temperature N2 physisorption, and Field emission scanning electron microscopy (FESEM). Preliminary analyzes of the adsorption capacities of all activated carbon materials were conducted on water samples from Aleksandrovac Lake (Southern part of Serbia), as a eutrophic lake, in order to remove Cyanobacteria from water. The results after 24 h of filtration showed removal efficiencies for P_AC, A_AC, and C_AC of 99.99%, 99.99% and 89.79%, respectively.