Carrion worms are a type of enormous worms found under Shadowmoon Valley, where they apparently feed on the dead in the wake of the Shadowmoon clan's dark rituals.
One has also been found under Ashran.
This article or section includes speculation, observations or opinions possibly supported by lore or by Blizzard officials. It should not be taken as representing official lore.
They are probably related in some way to rockworms and/or bone worms.