Spanish were traveling in New Mexico and fighting the Indians some two hundred years before the Anglos appeared! A couple of inscriptions (aka early graffiti!) from the El Morro National Monument....
Here was the General Don diego de Vargas, who conquered for our Holy Faith, and for the Royal Crown, all of New Mexico at his own expense, year of 1692.
On the 25th of the month of June, of this year of 1709, passed by here on the way to Zuni - Ramon Garcia Jurado.