Concentrations of cadmium (Cd), copper (Cu), mercury (Hg) and zinc (Zn) were determined by atomic absorption spectrophotometry in the muscle tissues (arms and mantle) of three commercial cephalopods (Loligo vulgaris, Octopus vulgaris and Sepia officinalis) caught in three different Tunisian coastal regions. The highest concentrations found correspond to the essential elements Cu and Zn. Octopuses and cuttlefish showed the highest levels of those elements while squid presented with significantly higher values of Hg in both muscular tissues. This may be related to different feeding behavior and detoxification processes among benthic and pelagic cephalopods. Variation of element concentrations between seasons was different between species and seemed to be mostly dependent on the sampling site. From a public health standpoint, average concentrations of Cd, Cu, Hg and Zn measured in edible tissues of cephalopods from this study did not reveal, in general, any risk for consumers. The estimated Target Hazard Quotients (THQs) for Cd and Hg for consumers of the selected species were below 1 and within the safety range for human health. Moreover, their consumption could provide in an important contribution to the daily dietary intake of Cu for the Tunisian population, especially regarding the consumption of octopus and cuttlefish muscles.