Die Kholthuur besitzen einen segmentierten Körper, bei dem jedes Segment über ein Beinpaar verfügt. Je nach Clan und Unterart können sie über 64 bis über 200 Körpersegmente besitzen. Kholthuur wachsen, so lange sie leben, ihre Körpergröße stellt somit ein relevantes soziales Merkmal innerhalb ihrer Kultur dar. Der Körperdurchmesser liegt bei etwa 25 cm für einen jungen Erwachsenen und über 50 cm bei wirklich alten Exemplaren.

Die Beine der obersten drei Segmente unterhalb des Kopfes sind zu Greifhänden ausgeformt. Zwar sind die Hände weniger fingerfertig als viele humanoide Spezies, aber sie haben dafür drei Armpaare.