Where was the first scene shot?

posted 10 years ago by Goze211

Those are some crazy rock formations. It ought to be in Mexico. Anyone know where exactly? I'd like to visit there.