Who explored Arizona and New Mexico?

Arizona was seen by humans about 9,000 to 12,000 years ago. The Spanish discovered the area that became Arizona in the middle of the 16th century. No one knows for sure who was first.