プエブロの反乱
1550年（1552年という説もある）にサカテカスで生まれ、1598年にヌエバ・エスパーニャの探検家として初めて、現在のエルパソ近くでリオグランデ川を測量したことで知られるスペイン人探検家フアン・デ・オニャーテは、ピルグリム・ファーザーズのそれよりも数十年早い同年4月30日、この地で感謝祭のミサを祝った。しかし、パンフィロ・デ・ナルバエスによるフロリダ遠征の生き残り4名（アルバル・ヌニェス・カベサ・デ・バカ、アロンソ・デル・カスティーリョ・マルドナード、アンドレス・ドランテス・デ・カランサ、およびエステバニコ）は、それよりも早く、1530年代中盤にこの地を通過したとも考えられている。1659年には、フレイ・ガルシア・デ・サンフランシスコがリオ・ブラボー・デ・ノルテ（リオグランデ川）の南岸にエルパソ・デル・ノルテ（現シウダー・フアレス）を創設した。1680年、プエブロの反乱の結果、まだ小さな村であったエルパソにスペイン領ニューメキシコの臨時首都が置かれた。その後1692年にスペインがサンタフェを再占領すると、ニューメキシコの首都はサンタフェに戻された。しかしその後も、1850年協定によってニューメキシコがアメリカ合衆国に編入され、この地がテキサス州に編入されるまで、エルパソはニューメキシコ最大の入植地であった。