Hi Jake

The entire desert scene was shot in the western part of China, in the region of Xinjiang. The desert is the infamous "Takla Makan Desert", one of the driest and deadliest in the world..
Those hills that kinda looked like grand canyons are also shot there...in a region known as HoungShan
"Red Mountains".

regards
Genghiz