Designated roads and tracks

You probably won't find that info all in one spot. This Link covers a fair bit of WA.

ANFC Info

Often it just boils down to who maintains the road, if it's the local council you should be able to pass though, don't know much about aboriginal communities.

If you zoom right in Google Earth you can see the property lines in very light grey, if a roads one hundred percent legal it will follow the road reserve and have a light grey lines either side.
In some cases the roads informally made and will wander outside the road reserve so your technically trespassing and relying on the good will of the landholder.

Gooday,
I bought a Hema Publication about 4 years ago which I have obviously lent to somebody and have to claim it back, thank's for the reminder, was called Desert and $WD tracks of Australia I think.
Felt it gave good detail maybe someone else has one and can look at it and tell you whether it is suitable if still available.
Cheers,
Boroma604.

this is an interesting document, not specific to your post but it holds commment and notes about roads that may assist...
https://www.nhvr.gov.au/files/201410-0172-ce-bulletin-restricted-access-vehicles.pdf

Good question Garry,

To be honest I do not think there is a single website that can help you with your query.
I would look at the tenure of the land that the road or track crosses first, and go from there.

On many tracks it is of course obvious that they are permitted to traverse without permission. For those with doubt then contact the landowner directly. If the answer does not satisfy you then contact the relevant head organisation of which almost all major landowners are a part of. I say "not satisfy" as the landowner manager may be unaware of the answer themselves and give a wrong answer, or may just not want the hassle of people traveling through their property and may try to dissuade you.

I am amazed at Hema's reply to you that all of their marked roads are public access. I'd be careful on that point, and remember that they do have a disclaimer of sorts on their maps.

You say you are in the planning stage so there is plenty of time to do a bit of research, however you do not mention any specific area, and as there are different governing bodies for different states and territories and their landowners I cant really offer much more other than that I have found most landowners pleasant to converse with, and generally are accommodating to the bona fide traveller.

Cheers
Alan

I was interested in the comment that all tracks shown on HEMA maps are public access. So I looked at the HEMA map I have and it shows the tracks/roads on my farm ... which are definitely not public access. And I don't think HEMA have checked them out as they claim.

Most of the maps are taken from CMA topo maps. In our area these have not been updated for a very long time. They show old paddock tracks that have not existed on the ground for years and years, historical tracks where leasehold land has been converted to freehold, private tracks and roads, easements, rights of way specific to certain properties, etc. I don't think there was any regard to differentiate private access from public when these maps were drawn up - this is often not an issue anyway. For example, if you are trying to get to a fire and using the map. These maps have then been uplifted with the errors. To be practical about it .... just ask at the nearest homestead if you are in any doubt. Its not the wild west and most farmers will appreciate a chin wag and have a genuine interest in what you are doing and where you are going. If you establish contact like this I don't think you will have any problem at all. If you later have a break down, get bogged etc. you will have a friend to help. I have had many people over the years come onto our place thinking it was a public road ... most have had the courtesy of introducing themselves when they realise they have made a mistake. There are ferals who sneak onto land and shot, steal etc and these people when caught don't get a good reception ... so just introduce yourself and get the benefit of the local knowledge.