Once upon a time, it was pretty much a given that any dark-skinned, non-Christian native tribes encountered by a European explorer hero would be consumers of human flesh. The stereotypical Cannibal Tribe are Always Chaotic Evil, dress in very little but for the Skeletons in the Coat Closet, and live in wooden huts around a large fire with an enormous cooking pot sitting on top of it.
The Missionary may be already there, trying to make them change their ways, or he might be in our hero's party... or those might be his bones adorning the chief's throne. Monstrous Cannibalism may be practiced within the tribe if they run out of captives.
Subtrope of Hollywood Natives. Supertrope of Captured by Cannibals and the related exploitation film genre, Cannibal Film. Contrast with Cannibal Clan, where the cannibals are just a family. Subtrope of Humans Are Bastards. And ironically, the Cannibal Tribe's attitude towards foreigners makes them a subtrope of Politically Incorrect Villain.
- Several stories in the early years of The Phantom featured cannibal tribes, including a few tribes in the Phantom's own neighborhood who were officially reformed, but prone to backsliding when they thought he wasn't looking. One later story ends with the Phantom placing the villain of the piece in the custody of one of these tribes, encouraging good behaviour by warning him of their history. He carefully neglects to mention that since then, not only have they kicked the cannibalism, but they have all become vegetarians.
- In the Savage Sword of Conan comics, Conan encountered a cannibal tribe who believe they can become invincible for a short time by "eating the moon", which they accomplish by devouring the flesh of a Human Sacrifice bathed in moonlight. They're absolutely correct, though their invulnerability may be powered by belief. Conan defeats them by "slaying" the moon he releases a cloud of smoke from a special pellet, which completely obscures the night sky.
- In Warlord of Mars: Dejah Thoris, the titular princess discovers a ruined city inhabited by a tribe of savage White Martians that eats exclusively flesh. They aren't picky about what they eat, be it wild beasts they hunt, unfortunate travelers who get lost and even their own dead. In contrast to other examples that are rife with Unfortunate Implications, these savages are blonde haired, blue-eyed and pale skinned, as they are related to the Holy Therns (who are also cannibals themselves, but far more civilized and eat only Red Martian flesh).
- Parodied in a Don Martin comic, where a cannibal tribe is preparing to have an explorer Stewed Alive. The Missionary runs up and stops them, asking if they've already forgot all she has taught them. The cannibals take pause, thinking heavily... then remembers; they'd forgotten to add carrots and onions to the broth. Cue the Missionary sitting down to join the meal.
- In Casanova, for failing to catch Casanova, Pucci's predecessor and his entire staff get sent off to be missionaries somewhere where they have "a great hunger for religion".
- In Nate and Hayes, King Oatapi's people on the island of Ponape.
- Cannibal Film Cannibal Women in the Avocado Jungle of Death parodies this trope. It's about two feminist tribes who have fallen out over whether men should be eaten with guacamole or clam dip.
- The Kona tribe from Cloud Atlas.
- In Pirates of the Caribbean: Dead Man's Chest, Jack has been declared the god of a Cannibal Tribe—who want to eat him to release him from his weak mortal form.
- Played straight in The Navigator, in which Buster Keaton and his girl, who have been adrift on the open ocean in a cruise ship, run aground on an island inhabited by cannibals, who then try to eat them.
- Eden runs across a group of wild Glaswegians with a taste for human flesh in Doomsday. She takes over said group via Klingon Promotion at the end of the movie.
- The Ewoks in Return of the Jedi could be considered the Sci-Fi Counterpart of this trope. They're technically an example of To Serve Man, since they're not the same species as their victims, but they play this role in the movie when they capture and try to eat Luke Skywalker and Han Solo.
- Cannibal tribes are a staple in Russian Humor. Usually the stories feature someone captured by the cannibals and trying to avoid being eaten, the chief offering some impossible task and threatening to cook and eat the captured if they fail. Some stories reveal that the cannibal chief Majored in Western Hypocrisy at the Moscow Patrice Lumumba University, which specialized on giving university education to citizens of developing countries. Usually, whatever the cannibals are eating still isn't as awful as the university food.
- It is said that around the turn of the 17th Century, a cannibal clan called the Sawney Beans operated in Scotland until exterminated by personal action of King James VI (James I of Great Britain). The Other Wiki brings together the stories. It is possible the cannibal clan story marks the destruction of the last remnant of the Pictish people in Scotland.
- There's a Cannibal Tribe in Nation, but aside from being terrifying raiders who take human prisoners for slaves (and dinner), they're really quite reasonable... and not nearly as terrifying as First Mate Cox.
- Elements of this turn up in the South Seas Treasure Game from the 1981 novel Dream Park.
- Heart of Darkness: one of the only African characters Marlow describes as an individual is among a group of rowers for the European explorers (for lack of a better term), and they are described as being cannibals, but considerate enough not to practice that while Europeans are watching.
- Friday's tribe in Robinson Crusoe. Despite his friendship with Friday, Crusoe remains convinced that Friday's people will eat him if he ever ventures over there, despite Friday's insistence otherwise. They later rescue a Spaniard and Friday's father from being eaten by another group of cannibals.
- The natives of Tsalal in The Narrative of Arthur Gordon Pym of Nantucket.
- The Wendol in The 13th Warrior.
- Courtship Rite features the very rare non-villainous version; the entire population of Geta has been forced into cannibalism, and, over the centuries, has made it a proud part of their culture.
- A Song of Ice and Fire the Wildling Ice-river clans are known for being this (not the Thenns, unlike in the show) as they live north of The Wall which is nothing but ice and snow. They are more savage and primitive than the rest of the Free Folk, who view them with fear and disdain.
- The people of Skagos are said to be this, they once raided the nearby isle of Skane and ate all the men in a fortnight. Rickon Stark went there in hiding with Shaggydog and Osha, and Davos Seaworth dreads having to go there to find him, as the island and its inhabitants are infamous among sailors.
- The Candy People from The Cannibals of Candyland.
- This Immortal has the Kouretes, a tribe of half-human mutants led officially by Procrustes and inofficially by would-be shaman Moreby from Taler. They live in wooden shacks in the mountains near a Hot Spot and engage in cannibalism of whoever they manage to capture.
- The Tcho-Tcho of the Cthulhu Mythos are a Southeast Asian cannibal tribe composed entirely of depraved dwarfs.
- In Longarm and the Man-Eaters, Longarm travels to the Texas coast to investigate rumors of a cannibal Indian tribe.
- Conan the Barbarian's Hyborian world has Darfar, one of the Black Kingdoms south of Stygia. They're not very popular with their neighbors (most of whom are actually quite civilized by the standards of when they were originally written up).
- Redwall: Pick a tribe of reptiles or amphibians, they will be played this way. From King Glagweb's toads to Lask Frildur's monitors, almost every cold-blooded animal in the series lives in a tribe and eats other sentient beings. The only exceptions are the adders, who are still cannibals, but loners (or in the case of the triplets in Triss a Cannibal Clan).
- In Odtaa, the Pituba Indians are reputed to be cannibals, but we never see evidence of it, and Rosa says their reputation is overstated: "They don't eat all the babies they're credited with. They may munch a finger here and there."
- A regular threat in Sir Arthur Conan Doyle's The Lost World.
- The Reavers in Firefly are a particularly savage Cannibal Tribe IN SPACE!!
Zoe: If they take the ship, they'll rape us to death, eat our flesh, and sew our skins into their clothing—and if we're very, very lucky, they'll do it in that order.
- Such a tribe appears in Sinbad, but they are slightly more sympathetic than usual as they appear to be near-starving.
- Game of Thrones has the Thenns, who are a clan of cannibal Wildlings that even Tormund Giantsbane finds appalling.
- Kids Praise: Discussed in the ninth album; while adventuring in Africa, one of the kids voices a concern that they might run into some, but Psalty tries to assure them that there aren't many cannibals left in modern times. Then they meet a tribe that only eats books, and the main character is an antropomorphic songbook....
- Rolemaster Shadow World setting supplement Star Crown Empire and the Sea of Fates. They like to eat explorers searching for the Elephants' Graveyard in the Chimen jungle in G'thal.
- Warhammer 40,000 gives us a Recycled In Space version with the Kroot, a race of bird-like aliens loosely based on various "tribal" cultures. While they don't eat each other very much, they do eat everybody else (though smart ones abstain from anything associated with Chaos and the Tyranids. And the Tau, usually, since they're the ones footing the bill for their gastronomic tours of the Milky Way). Because of their Bizarre Alien Biology, they're able to absorb DNA from their meals, playing on the belief prevalent in cultures that practiced cannibalism that you could absorb the strength of people you ate. Depending on the Writer this may in fact be how the Kroot evolved into an intelligent life form, having been fairly ordinary birds until they started scavenging the corpses of some Orks that happened to crash on their planet.
- Warhammer has the Ogre Kingdoms who are an entire race of this, as they have no quams on eating their own kind should food become scarce. Its not uncommon for Ogre clans to fight each other and the victor eating the defeated clan.
- One of the many infamous things about Dark Sun was that halflings in the setting were all cannibal tribes.
- Nearly every evil humanoid race in Dungeons & Dragons has been portrayed as cannibalistic at one point or another, but orcs, ogres, hill giants, ettins, trolls, goblins, and gnolls are especially prone to this depiction.
- Kingdom Rush Frontiers features these as the vast majority of the enemies you face in the jungle stage.
- Monkey Island features a former cannibal tribe that has since turned towards vegetarianism, and now commit sacrifices to their volcano god, Sherman, with human effigies made out of fresh produce. Although this has had the added benefit of halting the number of daily eruptions (Sherman has a very delicate stomach), it's also completely killed tourism on the island.
- Starbound has an entire race of these in Florans. They'll stab and eat anything, including each other.
Birdman not behave, he get eaten.
- Deconstructed and played for drama in Far Cry Primal; while the more brutal Udam do indeed eat their captured prisoners and are vilified for it by the Wenja, they have begun to eat far more in an attempt to cure themselves of what they call "skull fire", believing that uninfected human flesh will give them the strength to drive away the sickness slowly killing their tribe. Sadly, the affliction they suffer from is actually the prion disease, Kuru, with several Udam tribesmen showing increasing signs of neural degeneration — meaning that the more they eat, the greater the symptoms eventually become.
- The cannibal kingdom of Darfar shows up in one episode of Conan the Adventurer, though given that it was a 90's kids' cartoon, understandably no cannibalism is actually seen. Also, the Darfari were changed to somewhat pale brown borderline-Frazetta Men, to avoid the obvious Unfortunate Implications of black cannibals.
- There are a few tribes in Papua New Guinea that used to still practice it until very recently, only stopping in the last 20 years or so. Primarily it was done to prisoners of war. Most (if not all) have stopped by now, but it's come to bite a lot of the tribes in the ass, because apparently, there's a very dangerous neurological disease called kuru that only seems to occur among people who have eaten human brains over long periods of time.
- Chimpanzees who kill members of other clans in fights for territory often eat their dead enemies after the battle. It's only in movies that Ape Shall Never Kill Ape.