The only cherries native to New Mexico are Prunus emarginata (Bitter cherry), Prunus serotina (Black cherry) and Prunus virginiana (Chokecherry) and, although, they are food for wildlife and are used for making jelly and wine, they are NOT really sweet enough to eat as fruit. What you are looking for is one of the cultivars of Prunus avium (Sweet cherry), a native of Europe, Asia and the Middle East. Our focus and expertise are with plants native to North America so we really aren't in a position to advise you. Your best bet for help is the New Mexico State University Extension Service. You can find contact information near home on the Santa Fe County Extension Office site. The Santa Fe Master Gardener Program might also have some suggestions for you.