Depending on what part of New Mexico you are in, you may be in USDA Climate Zones 5, 6, 7 or 8. Winter temperatures will range, depending on your zone, from -20 F to 10 F. Fruit trees that will survive the colder temperatures of Zone 5 will do fine in the other zones. Santa Fe is in Zone 5, and Zones 7 and 8 generally cover the southern part of New Mexico. The colder zones are in the north of the state.
Although they can sometimes be damaged by late frosts, many parts of New Mexico will support cherry trees. Any varieties suited to Zones 5 through 8 should do well, but if you are concerned about frost damage, grow hardier varieties suitable for Zone 5 in all zones. New Mexico can be very dry, so water your cherry trees frequently, especially in years with little rain. With proper planting and watering, cherry trees can do very well in most parts of New Mexico.
Apples can also thrive in many parts of New Mexico. By planting apples that are resistant to cold, even in warmer zones, you reduce the risk of flower damage due to late frosts. New Mexico can support many varieties of apples, including gala, red and golden delicious, Fuji, Jonathan, Rome and Granny Smith. Like cherry trees, apples may require diligent watering during dry seasons and cumulative years of drought.
Apricots can grow well, especially in home gardens where you can pay special attention to their watering needs. When selecting apricot species, look for ones that are cold hardy to prevent accidental damage from a late frost. Apricots flower and bloom earlier than other fruits and, thus, can be more sensitive to damage. Make sure you water your apricots thoroughly to ensure healthy fruit.
A number of plums will do well in New Mexico. One variety, the Burbank Elephant Heart, is ideal for the state's semi-arid climate. It produces baseball-sized plums, and is sometimes called the blood plum, because of its red color. The Burbank Elephant Heart will grow well in climate Zones 5 through 8, and should do very well in New Mexico's semi-arid climate. In drier areas of the state, the tree may require more water but should still grow and produce well.