Nunca é explicado em detalhes (pelo menos, não que eu me lembre), mas os Worms são segmentados, assim como os que você pode ter encontrado no mundo real. Eles se movem contraindo e expandindo seus segmentos, com pequenos picos (sim, vermes realmente os têm) ajudando no processo. Eles não (até onde eu me lembro, embora alguns livros posteriores pareçam contradizer isso, e os primeiros livros Mencione-os comendo Sand Plankton) abrem suas bocas e processam areia o tempo todo, do jeito que um verme tenderá a fazer com o Dirt, no entanto, eles têm a vantagem de se mover através de areia , o que é consideravelmente mais fácil de 'afastar', dado seu tamanho e peso. (A lei do Cubo Quadrado pode tornar isso impossível na RL, por algo desse tamanho, mas dado que Frank Herbert nunca entra em detalhes, pode haver mais do que sabemos).
Independentemente; eles são monstros de ficção científica - é necessária uma suspensão da descrença:)
Alguns vermes ficam perto da superfície, mas alguns são muito profundos; há referências no terceiro livro (se eu estou lembrando corretamente) de um verme que vai fundo e aborrecido depois de ser montado duro.
Editar - De 'Children of Dune' -
"The worm tired before dawn. Leto slid off its side and watched it dig itself into the dunes, moving slowly in the familiar pattern of the creatures. It would go deep and sulk."
Dito isto, existe um limite implícito para o quão profundo eles vão; de mais tarde em 'Children of Dune',
"It sensed only the sandtrout and would not attack the deep-sand vector of its own kind."
That implies that Sandtrout go deeper than full-blown worms.