The species also occurs in three geographically separate regions in each of: south-west Victoria/south-east South Australia the south-west to west of Western Australia central Australia in southern Northern Territory and northern South Australia.
It is then found from there down along the Darling River. Combining these, this species is found from the Pilbara and Kimberleys in Western Australia in a broad swath through the Top End, much of Queensland through to the region of the New South Wales border. There are five subspecies of Red-tailed Black-Cockatoo occurring in eight discrete populations. It can also be found in grasslands and farmlands.
The Red-tailed Black-Cockatoo is found in a range of environments, but it is found mostly in Eucalyptus forests or woodlands and often in adjacent areas of woodlands or shrublands, especially if they have experienced fire recently.