Its been along time but the last time I did a desert scene I used plaster-of-paris or simething similar, and took a sponge or brush and just tapped around until I got the right texture. Then did the tire tracks, footprints, etc. This was before it dried.
Its been along time and can't remember exactly what I used but I'm pretty sure it was the plaster.