Dona Ana County New Mexico Dona Ana County is one of many counties in New Mexico which borders Texas. Appellations: Mesilla Valley