Fishermen-hunter-gatherers of sambaquis (Brazilian shell mounds) had an intimate affinity with marine-coastal environments, where they exploited a great variety of fish and mollusks that comprise the best documented fauna from sambaquis. However, other groups of animals as mammals, birds, reptiles, and amphibians are also present in these sites, but are relatively less studied. This paper is the first one focused exclusively on the Tetrapoda biodiversity of sambaquis and aimed to identify tetrapods of ten sites from southern Brazil. We present a faunal inventory and data regarding animal capture and environmental exploitation. We identified the specimens anatomically and taxonomically, analyzed them concerning fragmentation, and quantified the data for the number of identified specimens (NISP) and minimum number of individuals (MNI). Despite the high degree of fragmentation of remains, we identified 46 taxa. As expected, most were from marine animals: cetaceans (total NISP = 2,568 and MNI = 27), otariids (total NISP = 248 and MNI = 32), and seabirds (total NISP = 65 and MNI = 23), indicating great relevance of marine tetrapod fauna as a resource for sambaqui builders (79.39% of NISP). We thus document the close bond between fishermen-hunter-gatherers of sambaquis and the marine tetrapods in southern Brazil.