These species varied broadly in size; Palaeophis casei is the smallest at 1.3 metres of length, while Palaeophis colossaeus, known from isolated vertebrae, is the largest at the estimated size limits for the genus at over 9 meters in length, making it one of the largest known snakes.