フランシスコ・バスケス・デ・コロナド
さらに領土を拡大するため、フランシスコ・バスケス・デ・コロナドによるアメリカ合衆国南西部の探検（1540–1542年）、フアン・ロドリゲス・カブリリョによる太平洋岸の探検（1542–1543年、この探検では初めてヨーロッパ人としてカリフォルニアを見つけた）、そしてルイ・ロペス・デ・ビリャロボスによるスペイン領東インドの探検（1542–1543年）が行われた。これらのエリアは、ニュー・スペイン副王の直轄地となった。スペイン人はさらにヌエボ・メヒコ州の領土拡大を行い、主要な都市としてサンタフェ（1607年）が設立された。