Arnhemduva (Petrophassa rufipennis) är en fågel i familjen duvor inom ordningen duvfåglar.
Arnhemduvan är en stor mörkbrun duva med fjäderdräkten översållad av svaga ljusa fläckar. I flykten syns tydligt kastanjebruna vingpaneler.
Fågeln förekommer i västra Arnhem land i norra Northern Territory i Australien. Den behandlas som monotypisk, det vill säga att den inte delas in i några underarter.
Arnhemduvan hittas enbart i områden med sandsten. Den sitter ofta högt upp på klipputsprång eller sandstenstorn, för att komma ner till sandiga marken tidiga morgnar och kvällar.