Bazaltowe marszczelce to ogromne, robakowate stworzenia, które wyglądają jak dwugłowe długie węże z bardzo grubą skórą, o średnicy około 1,2 do 1,5 metra. Mają wydatne żuchwy, które po otwarciu odsłaniają cylindryczne rzędy zębów. Na końcu ogona znajduje się żądło.