Seafood containing heavy metals as a result of environmental contamination causes toxicity in human beings. To evaluate such kind of contamination, our study targeted the analysis of metals such as lead, copper, cadmium, mercury, and arsenic in muscle tissue of the fish. The fish commonly consumed such as Brama brama (Pomfret), Rachycentron canadus (Surmai/King Fish), Rastrelliger kanagurta (Mackerel), Eleutheronema tetradactylum (Ravas/Indian salmon), and Metapenaeus monoceros (Brown Prawn) were collected from four different docks in the city. The heavy metals in tissue samples of fish were estimated using voltammeter and cold vapor atomic absorption spectrophotometer. Heavy metal concentration in the tissues varied significantly depending upon the locations from where the fish were collected. Although the concentration of arsenic, copper, cadmium, and lead were in normal range, the concentration of mercury was found to exceed the daily permissible levels (1 microg/g) as a food source for human consumption. We have analyzed heavy metals from different locations in Mumbai-Versova dock, Sassoon dock, Navi Mumbai dock, and Mazgaon dock.