Well, I would probably have said 'in', but either seems possible here, since a desert is a very wide, flat place. We generally use 'in' for a location that we perceive as 3-dimensional and 'on' for a location that we perceive as 2-dimensional.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.