New Mexico History By atannehill Oct 11, 1500 Navajo came to New Mexico Oct 11, 1598 Settlement First spanish settlment