Habitado por nativos americanos desde miles de años antes de la Exploración Europea, fue colonizado por los españoles en 1598 y anexionado al Virreinato de Nueva España. Después, fue parte del México independiente hasta convertirse en territorio estadounidense y, finalmente, un estado, como resultado de la guerra mexicano-estadounidense. Tiene el mayor porcentaje de hispanos, incluyendo a los descendientes de los colonizadores españoles. Tiene el segundo mayor porcentaje de nativos americanos como proporción con la población después de Alaska y la cuarta más grande población de Nativos Americanos después de California, Oklahoma y Arizona. Las naciones nativas norteamericanas más grandes son la Navajo, Pueblo y Apache, vinculadas étnica y lingüísticamente con naciones indígenas del norte de México. La demografía y cultura del estado están fuertemente influenciadas por estas raíces hispanas y nativoamericanas, expresadas en la bandera estatal. Los colores escarlata y amarillo de la misma fueron tomados de los estandartes reales de España, junto al antiguo símbolo del Sol de los Zia, una tribu Pueblo.