In Lost Island, the worms will find you! Just wanted around where there is little vegetation or water and they should pop up. I've easily killed two in a row with my pack of five baboons.

More Deathworm Encountering Tips