Radcliffe-Brown (1913:175) describes the Martuthunira as occupying "the coast of Western Australia from a point somewhere between the Cane and Rob Rivers as far as the Maitland River". His map shows the territory extending as far to the south-east as the Hamersley Range.

Dench supports this. The north-eastern boundary between the Martuthunira, Ngarluma and Yapurarra/Pijurru is marked by a group of three hills - Mount Leopold, Moondle Hill and Mount McLeod - just to the south of the Maitland River. On the Fortescue River, the Martuthunira extended as far inland as Booloomba Pool, though much of the gorge country was shared with the Kurrama and Yindjibarndi. The ancient river valley linking the Robe and Fortescue Rivers, in the shadow of Mount Elvire, effectively represents the south-eastern boundary with the Kurrama. The Robe River (Jajiwurra), Jimmawurrada Creek and the Buckland Hills were also Martuthunira. Warluru Pool, where the Robe River leaves the Mamersley Range, marks the eastern extent of Martuthunira country. Warluru also marks the eastern boundary between Kurrama and Pinikura, whose country borders the Maruthunira in the Buckland Hills from Warluru to Chalyarn Pool on the Robe. The Nhuwala and Pinikura meet nearby at Darnell Hill. Ono the west coast, the grass plaiins and mudflats between the Robe River and the Cane River were shared with the Nhuwala. Warramboo Creek (Wartampu) is described as the boundary althought the Nhuwala foraged as far to the north-east as the Robe River (Dench 1995:2).

Contemporary location: Onslow, Karratha and surrounding towns, Tom Price, Port Hedland