This is a pretty broad subject since there are several eras of vehicles going on with this request. I have some knowledge of the North African campaigns just prior and during the WWII era but not so much back in the WWI or interwar period.
Needless to say, the rubber tire technology was also in it's infancy. My grandfathers first tractors had steel lugs on steel rims just to plow a field. Tractor tires didn't start showing up till the 1930s. I'm sure its the same for desert sand going vehicles. They even had to half track cars but many were developed for snow conditions and not the desert. A person would have to do research for stuff like this. The only story I remember of the first all terrain motor vehicles was the Citroen Golden Scarab half track set up used by Georges-Marie Harrdt and Louis Aldouin-Dubreuil. Here is a link
https://petrolicious.com/articles/ci...-100-years-ago
There was also a treck down the silk road from Beirut, Lebanon to Beijing, China that was very interesting.