Troll bait can be bought from any Slayer Master shop for 50 gp.

It is used to attract Cave Trolls and Jungle Trolls. Drop bait in a troll infested area and one will appear for 30 seconds.

Troll locations

Cave Trolls

Cave Trolls can be found in the Varrock Sewers extension, right after entering the gate.
Cave Trolls Varrock Sewers

Cave Troll location Varrock

Jungle Trolls

Jungle Trolls can be found at the Tai Bwo Wannai village mine, north of Shilo.
Jungle Trolls Karamja

Jungle Troll location karamja

Jungle Trolls map

Jungle Troll location Karamja on map

Community content is available under CC-BY-SA unless otherwise noted.