These are on Fjordur map in the volcano region (bottom right). It scared the crap outta me!!!

More Deathworm Encountering Tips