Der Papua-Nashornvogel ist ein großer Vogel. Sein Name in Tok Pisin, einem kreolischen Dialekt, der in Papua-Neuguinea gesprochen wird, ist Kokomo. Das erwachsene Männchen erreicht eine Länge von bis zu 91 cm und hat ein schwarzes Gefieder mit einem goldenen oder orangefarbenen Kopf, weißer Kehle und Schwanz; während das Weibchen kleiner, schwarz und auch am Schwanz weiß gefärbt ist. Beide zeichnen sich durch rotbraune Augen aus, die von bläulicher Haut umgeben sind, und einen knöchernen Helm am oberen Teil des Schnabels, der mit zunehmendem Alter des Vogels blasser wird. Junge Exemplare haben keinen Helm.

Aufgrund ihrer Ernährung, die reich an Ficus-Feigen ist, verbreiten Nashornvögel die befruchteten Samen mit ihrem Kot und tragen so zur Ausbreitung des Waldes bei.