The sediments and surface water from 8 stations each from Dhamara and Paradeep estuarine areas were sampled for investigation of heavy metals, Cd, Cu, Pb, Mn, Ni, Zn, Fe, and Cr contamination. The objective of the sediment and surface water characterization is to find the existing spatial and temporal intercorrelation. The sediment accumulation index (Ised), enrichment index (IEn), ecological risk index (IEcR) and probability heavy metals (p-HMI) reveal the contamination status with Mn, Ni, Zn, Cr, and Cu showing permissible (0 ≤ Ised ≤ 1, IEn ˂ 2, IEcR ≤ 150) to moderate (1 ≤ Ised ≤ 2, 40 ≤ Rf ≤ 80) contamination. The p-HMI reflects the range from excellent (p-HMI = 14.89-14.54) to fair (p-HMI = 22.31-26.56) in off shore stations of the estuary. The spatial patterns of the heavy metals load index (IHMc) along the coast lines indicate that the pollution hotspots are progressively divulged to trace metals pollution over time. Heavy metal source analysis coupled with correlation analysis and principal component analysis (PCA) was used as a data reduction technique, which reveals that the heavy metal pollution in marine coastline might originate from redox reactions (FeMn coupling) and anthropogenic sources.