Kulit gelap

Orang Papua asli dari pulau Papua memiliki pigmentasi kulit gelap dan telah mendiami pulau tersebut selama sekurangnya 40,000 tahun. Karena kesamaan fenotip mereka dengan penduduk Asli Australia, serta akibat lokasi pulau Papua yang berada di rute migrasi tersebut direbut oleh penduduk Asli Australia, umumnya dipercayai bahwa orang Papua dan orang Aborigin Australia memiliki asal-usul yang sama. Namun demikian, pada tahun 1999, sebuah studi gagal menemukan indikasi yang jelas mengenai asal-usul genetik kedua populasi tersebut, sehingga diusulkan bahwa migrasi ke Sahul terjadi melalui beberapa gelombang dengan leluhur yang berbeda.