It has 14 to 18 segments on its antennae, large teeth on the feeding mouthparts, and its last pair of legs feature short bristles and a small projection.

The last tergite (XXI) is approximately 1.5 times longer than it is wide and has a strongly convex posterior edge with a notable median sulcus.

The anal-leg coxopleuron, a part of the last pair of legs, is moderately narrow and features a small process, or projection.

[1] In contrast, another Australian endemic, Arthrorhabdus mjobergi, has a single minute spur at the claw base.

[3] In a field study of myriapods conducted in the southern Carnarvon Basin, Arthrorhabdus paucispinus was typically found in relatively dry, sandy locations.