Es posible que los machos pudieran tener una mancha roja en las alas como las cotorras alejandrinas.

La cotorra de Newton fue citada por escrito por el francés François Leguat en 1708, y solo fue mencionada unas pocas veces más en la literatura científica.

El nombre científico «exsul» es una referencia a Leguat, que estaba exiliado de Francia.

[3]​ El primer espécimen conocido para la ciencia fue una hembra recolectada por George Jenner, el entonces magistrado de Rodrigues, en 1871.

Alfred Newton describió científicamente la especie en 1872 y le dio el nombre de Palaeornis exsul.

Newton intentó encontrar un nombre más descriptivo, quizás basado en su coloración, pero le resultó difícil.

Slater, había visto una cotorra de Newton viva el año anterior, pero no llevaba un arma encima.

[3]​ Los Psittaculini podrían haber invadido la región varias veces, y como las especies estaban tan especializadas podrían haber evolucionado significativamente en las islas de los puntos calientes antes de que emergieran del mar las Mascareñas.

Tenía un ancho collar negro desde la barbilla a la nuca, que se iba estrechando gradualmente hacia atrás.

La hembra era de aspecto similar pero con la cabeza más grisácea y tenía el pico negro.

[12]​ Aunque varias especies del género también presentan coloraciones grises o azules en cabeza y cola.

Philibert Commerson recibió un ejemplar vivo en Mauricio en la década de 1770 y lo describió como «azul grisáceo».

[13]​ Alexandre Pingré también mencionó aves verdes, quizás con algo de rojo, pero su informe es parcialmente ininteligible y por ello ambiguo.

Las demás se extinguieron probablemente por una combinación del exceso de caza y la deforestación.

Todavía era común cuando Tafforet visitó la isla en 1726, pero Alexandre Pingré la mencionó en 1761, e indicó que esta ave se había vuelto escasa.

A partir de ese momento Rodrigues fue profundamente deforestada y usada para la ganadería.

[10]​ Se necesitarían varios ejemplares probablemente para una sola comida, teniendo en cuenta su reducido tamaño.

Según el topógrafo del gobierno Thomas Corby, la cotorra de Newton podía todavía haber sido bastante común en 1843.

El macho que recibió en 1875 y dio a Newton es el último miembro de la especie registrado.

Una serie de ciclones azotaron la isla al año siguiente y podrían haber arrasado con la población que quedaba.

[10]​ En 1967 James Greenway afirmó que podría sobrevivir una población extremadamente pequeña en los islotes cercanos a la costa, porque estos suelen ser el último refugio de las aves amenazadas.

[14]​ Hume argumentó que esos islotes seguramente eran demasiado pequeños para mantener una población.