The flat desert scenes were shot in same the location that the Disney film Holes (2003) digging scenes were filmed. If you look closely in the daylight shots of Windward Spirits you can see the indentations where the holes were filled in but the dirt settled lower.
