Pneumodesmus newmani is a species of millipede that lived in the Paleozoic era. Its exact age is uncertain. 428 million years ago in the late Silurian was first suggested. A later study suggested the early Devonian. 