Narceus gordanus is a spirobolid millipede native to the southeastern United States. Adults range from around 60 to 120 mm (2.4 to 4.7 in) in length, up to 13 mm wide, and possess 45 to 65 body segments. The body color is lighter than other species of Narceus, with each body ring a light greenish tan followed by a band of darker tan. N. gordanus also has shorter legs than other Narceus species, and a deeper groove on the head in which the antennae rest.