The Black Sea is unfortunately globally established as a highly polluted sea, with contaminants from various sources polluting its marine sediments. This study aimed at analyzing heavy metal resistance levels by heterotrophic bacteria colonizing marine sediments across Black Sea shores within Turkey. Twenty-nine bacterial samples from marine sediments were investigated through exposure to sixteen heavy metal salts using the microdilution method. The minimum inhibitory concentration values for bacterial colonies within such marine sediment samples ranged from <0.97 mM/L to >1000 mM/L. Trough and peak minimum inhibitory concentration values were determined at <0.17 mg/mL and > 331 mg/mL. Peak tolerated and peak toxic heavy metals were identified as iron and cadmium, respectively. Resistance ratios were also obtained in this study. Bacillus wiedmannii was identified as the most resistant bacterial population when exposed to heavy metal salts. This study shows occurrence of heavy metal resistant bacteria within Black Sea sediments.