Where was the first scene shot?

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