Scavenging is key to understanding ecosystem structure and functioning, both in terrestrial and aquatic environments. Here, we compare the structure and carrion consumption efficiency of the scavenger communities occurring in terrestrial and shallow marine habitats on and around a Mediterranean island. During July 2018, we monitored the consumption of 23 fish (Sparus aurata) and 34 bird (Larus michahellis) carcasses in Grosa Island (Murcia, SE Spain), which were placed both on land and below water. We recorded the vertebrate and invertebrate species occurring at carcass sites by means of visual inspection (vertebrates and invertebrates in marine habitats and invertebrates in terrestrial habitats) and motion-triggered cameras (vertebrates in terrestrial habitats). The vertebrate scavenger community was richer in the marine environment, whereas the total and invertebrate community were richer in the terrestrial one. The scavenger community was usually well-structured (i.e., nested), with the exception of the community associated with fish carcasses on land, which were very efficiently detected and consumed by yellow-legged gulls. In contrast, gulls left conspecific carcasses almost untouched, thus allowing longer persistence of gull carcasses on land and their exploitation by a diverse insect community. Our study shows important differences in the scavenging process associated with both the environment and carcass type.