The Mesilla Valley AVA is an American Viticultural Area located primarily in the state of New Mexico with a small area in the state of Texas. Spanish explorer Don Juan de Oñate arrived in the area in 1598 and named a Native American village in the valley Trenquel de la Mesilla, from which the valley as a whole became known as Mesilla Valley.