Question: which european country was the first to explore new mexico?
Answer: The first Europeans to arrive in New Mexico were the Spanish. In 1540, Spanish conquistador Francisco Vazquez de Coronado arrived with a large group of soldiers. He was searching for the fabled seven cities of gold. He never found the gold, but he did claim the land for Spain.