Along much of the Arctic coast, shoreline retreat and sea level rise combine to inundate permafrost. Once inundated by seawater, permafrost usually begins to degrade. Tuktoyaktuk Island (Beaufort Sea, Northwest Territories, Canada) is an important natural barrier protecting the harbor of Tuktoyaktuk but will likely be breached within the next 2 decades. The state of subsea permafrost and its depth distribution around the island are, however, still largely unknown. We collected marine electrical resistivity tomography (ERT) surveys (vertical electrical soundings) north and south of Tuktoyaktuk Island using a floating cable with 13 electrodes in a quasi-symmetric Wenner–Schlumberger array configuration. We filtered the data with a new approach to eliminate potentially incorrect measurements due to a curved cable and inverted the profiles with a variety of parameterizations to estimate the position of the ice-bearing permafrost table (IBPT) below the seafloor. Our results indicate that north of Tuktoyaktuk Island, where coastal erosion is considerably faster, IBPT depths range from 5 m below sea level (120 m from the shoreline) to around 20 m b.s.l. (up to 800 m from the shoreline). South of the island, the IBPT dips more steeply and lies at 10 m b.s.l. a few meters from the shore, and 200 m from the shore, it is more than 30 m b.s.l. We discuss how marine ERT can be improved by accurately recording electrode positions, although choices made during data inversion are likely a greater source of uncertainty in the determination of the IBPT position. At Tuktoyaktuk Island, IBPT depths below the seafloor increase with distance from the shoreline; comparing the northern and southern sides of the island, the inclination is inversely proportional to coastline retreat rates. On the island’s north side, the historical coastal retreat rate suggests a mean permafrost degradation rate of 5.3 ± 4.0 cm yr−1