If you’re in the early to mid game, an easy way to kill these creatures is by using a Thylacoleo with high HP, since it deals percentage-based damage. It works on Golems too!

More Deathworm Encountering Tips