Heavy metals concentrations (Cd, Co, Cr, Cu, Fe, Hg, Mn, Ni and Pb) were measured in tissues of 20 individuals of Octopus vulgaris, obtained by the commercial fishery at two locations along the Red Sea coast, Harghuda and Shalateen. Heavy metal concentrations were determined in seven tissues (arms, branchial hearts, liver, digestive gland, gills, mantle and gonads). The concentrations were higher (in all tissues) in samples from Hurghada compared to those from Shalateen. The highest concentration of Cu and Fe were in the liver (46.7 and 17.7 mg kg-1) and branchial heart (11.4 and 11.2 mg kg-1) in the samples collected from Shalateen; while the samples from Hurghada showed that the concentration of the same metals were 117.1 and 36.7 mg kg-1 and 30.2 and 15.7 mg kg-`, respectively. Generally, in both the studied areas, the Metal Pollution Index (MPI) was found to be of the order in descend, Liver>Digestive gland>Branchial heart>Mantle.