Seven hundred and nine surface sediment samples, along with deeper sediment samples, were collected from Hebei Province along the coastal section of the Bohai Sea, China, and analyzed for grain size, concentrations of organic carbon (Corg) and heavy metals (Cu, Pb, Zn, Cr, Cd, As, and Hg). Results indicated that the average concentrations in the sediments were 16.1 mg/kg (Cu), 19.4 mg/kg (Pb), 50 mg/kg (Zn), 48.8 mg/kg (Cr), 0.1 mg/kg (Cd), 8.4 mg/kg (As), and 20.3 μg/kg (Hg). These concentrations generally met the China Marine Sediment Quality criteria. However, both pollution assessments indicated moderate to strong Cd and Hg contamination in the study area. The potential ecological risk index suggested that the combined ecological risk of the seven studied metals may be low, but that 24.5% of the sites, where sediments were more finer and higher in Corg concentration, had high ecological risk in Hg and Cd pollution.