프란시스코 바스케스 데 코로나도
16세기에 걸쳐 스페인은 멕시코에서 현재 미국 남서부를 탐사했다. 그 중에서도 가장 유명한 탐험가 프란시스코 바스케스 데 코로나도이며 원정대는 현재 뉴멕시코, 애리조나, 콜로라도(콜로라도 주) 남부, 오클라호마의 팬핸들 지역 및 캔자스 전체를 여행했다. 그러나 코로나도는 새로운 개척지를 건설했다. 최초의 식민지는 1598년에 후안 데 오냐테는 현재 뉴멕시코 에스빠노라에 가까운 산 후안 데 로스 카바레로스에 만들어진 것이며, 1609년경 산타페(샌타페이)가 이어졌다. 두 번째 식민지는 푸에블로 반란 후 1692년, 디에고 데 바가스에 의한 것이었다. 뉴 멕시코 왕국 내는 여러 외국(텍사스 공화국, 프랑스, 미국)의 영유권 주장이 있었지만, 스페인(223년)과 멕시코(25년)에 의한 지배가 계속되었다. 미국 멕시코 전쟁이 발발한 1846년 미국 스티븐 와츠 커니가 지휘하는 서부군이 이곳을 제압했다.
16세기의 스페인의 가장 유명한 탐험가는
미국의 식민지 시대