La corneja cenicienta ( Corvus tristis ), anteriormente conocida como corneja negra , tiene aproximadamente el mismo tamaño (42-45 cm de longitud) que la corneja negra euroasiática ( Corvus corone ), pero tiene proporciones algo diferentes y una pigmentación de las plumas bastante atípica durante la fase juvenil para un miembro de este género.
Las plumas de la cola son relativamente largas y escalonadas y las patas son relativamente cortas. La coloración general del ave adulta es negra con plumas de las alas y la cola decoloradas al azar. Una gran región alrededor del ojo está bastante desprovista de plumas y muestra una piel de color blanco rosado con los ojos de un blanco azulado. El pico también es inusual por ser muy variable, azulado en la mandíbula superior y blanco rosado en la inferior en algunos especímenes, mientras que en otros todo el pico es blanco rosado con una punta más oscura. Las cerdas nasales que apuntan hacia adelante tan a menudo prominentes en otras especies de Corvus también están muy reducidas.
En comparación, el ave juvenil tiene un plumaje notablemente pálido, de color marrón claro a crema; las alas, la cola y las primarias son de color marrón negruzco y leonado, y la cabeza y las partes inferiores a menudo son casi blancas.
La especie está presente en toda la enorme isla de Nueva Guinea y en las islas asociadas cercanas a la costa, tanto en bosques primarios como secundarios , en bosques de tierras bajas y de colinas hasta los 1.350 m.
La alimentación se realiza tanto en el suelo como en los árboles, ingiriendo una amplia variedad de alimentos. La fruta parece ser muy importante y representa un gran porcentaje de la ingesta, aunque los animales pequeños, como las ranas y las larvas de insectos acuáticos, se capturan en aguas poco profundas, en lechos de arena o de guijarros de los ríos. Cuando buscan alimento en los árboles, las aves mantienen un contacto espontáneo y ruidoso entre sí y, por lo general, su número oscila entre 4 y 8 individuos.
La voz se describe como un "ka" de sonido débil o un "graznido" quejumbroso, al que se suman otras notas roncas cuando está excitado.