ظهر تعبير "نويفو ميكسيكو" في الاستكشافات الإسبانية لشمال إسبانيا الجديدة خلال القرن السادس عشر، ثم انتقل الاسم تدريجيًا إلى المنطقة الواقعة شمال نهر ريو غراندي. وبحلول نهاية القرن نفسه أصبح الاسم مستخدمًا لمقاطعة إسبانية، فاستمر عبر العهدين المكسيكي والأمريكي.