Ornamental purple leaf plum trees grow very well in Phoenix so they should grow in New Mexico, as well. They don't mind the heat and they retain their leaves all year long.
You must be signed in before you can post questions or answers. Click here to join!