The concentrations of heavy metals (Cd, Cr, Cu, Ni, Pb, and Zn) and organic carbon in surface sediments, collected from the southern Bohai Bay, were determined to assess the potential contamination and determine the environmental risks associated with heavy metals. Results showed that heavy metal concentrations in the sediments generally met the China Marine Sediment Quality criteria. Both the ecotoxicological index and the potential ecological risk index suggest that the combined ecological risk of the six studied metals may be low, with the highest ecotoxicological potential zones located in the offshore area. The methods of enrichment factor and geoaccumulation index suggested that elevated concentrations of Cd, Cr, and Ni are presented in the region. Multivariate analysis also indicated that the lithogenic factor dominates the distribution of most part of the considered metals in the study area, whereas Cd and Cr are clearly influenced by anthropogenic inputs. The results of this study are likely to be a useful tool to authorities in charge of sustainable marine management.