Analocostreptus gregorius, previously called Spirostreptus gregorius and sometimes called African olive millipede is a millipede of the family Spirostreptidae.

The species was first described by Carl Attems in his 1914 Afrikanische Spirostreptiden: nebst Ueberblick über die Spirostreptiden orbis terrarum Attems, C. M. T. Graf von.

The common name African olive millipede is sometimes used for the gregorius species, however it more commonly refers to a different millipede species: Telodeinopus aoutii.

As Attems says in the description himself, the specimen he collected was not well preserved and thus it was difficult to accurately describe the color.

[1] In the trade they are described as fast, slender, long, thin millipedes that are olive to green in color, with darker stripes.