When your looking for these guys you can go into k mode, or on consoles orbital camera and zoom out underground then you can actually see them in the ground. Just a helpful tip but it is kinda cheaty.

More Deathworm Encountering Tips