Extended persistence of enteric bacteria in coastal sediments and potential remobilization of pathogens during natural turbulence or human activities may induce an increased risk of human infections. In this study, the effect of sediment characteristics such as particle grain size and nutrient and organic matter contents on the survival of fecal indicator bacteria (FIB) including total coliforms, Escherichia coli, and Enterococcus was investigated. The experimentation was carried out for 50 days in microcosms containing lake water and different contaminated freshwater sediments in continuous-flow and batch conditions. Results of this study revealed: (1) extended FIB survival in sediments up to 50 days, (2) higher growth and lower decay rates of FIB in sediments with high levels of organic matter and nutrients and small (mainly silt) grain size, and (3) longer survival of Enterococcus sp. compared to E. coli and total coliforms. FIB survival in sediments and possible resuspension are of considerable significance for the understanding of permanent microbial pollution in water column and therefore human risk during recreational activities.