استخدم المستكشف الإسباني "فرانسيسكو دي إيبارا" في ستينيات القرن السادس عشر تعبير "نويفو ميكسيكو" أو المكسيك الجديدة عند وصف أراضٍ استكشفها شمال مستعمرات إسبانيا الجديدة. ولم يكن الاسم يشير إلى دولة المكسيك الحديثة، بل نشأ في سياق البحث الإسباني عن أراضٍ غنية جديدة في الشمال. ظهر تعبير "نويفو ميكسيكو" في الاستكشافات الإسبانية لشمال إسبانيا الجديدة خلال القرن السادس عشر، ثم انتقل الاسم تدريجيًا إلى المنطقة الواقعة شمال نهر ريو غراندي. وبحلول نهاية القرن نفسه أصبح الاسم مستخدمًا لمقاطعة إسبانية، فاستمر عبر العهدين المكسيكي والأمريكي. ظهر تعبير "نويفو ميكسيكو" في الاستكشافات الإسبانية لشمال إسبانيا الجديدة خلال القرن السادس عشر، ثم انتقل الاسم تدريجيًا إلى المنطقة الواقعة شمال نهر ريو غراندي. وبحلول نهاية القرن نفسه أصبح الاسم مستخدمًا لمقاطعة إسبانية، فاستمر عبر العهدين المكسيكي والأمريكي. قاد المستعمر الإسباني "خوان دي أونياني" سنة ١٥٩٨ بعثة كبيرة شمالًا من إسبانيا الجديدة لاستعمار إقليم "نويفو ميخيكو"، المعروف لاحقًا بنيو مكسيكو. أسست الحملة وجودًا استعماريًا إسبانيًا دائمًا في المنطقة، لكنها ارتبطت أيضًا بحروب وعنف قاسٍ ضد جماعات بويبلو الأصلية. تقع مستوطنة "سانديا بويبلو" الأصلية قرب ألباكركي في نيو مكسيكو، وكان سكانها من شعوب البويبلو قبل وصول الإسبان بقرون. مرت بعثات الاستكشاف الإسبانية في المنطقة خلال القرن السادس عشر، لكن ربط اكتشافها تحديدًا بـ"فرانسيسكو فاسكيز دي كورونادو" سنة ١٥٣٩ غير دقيق، إذ بدأت حملته الكبرى سنة ١٥٤٠.