Been implementing perm ideas on our acreage in the Manzanos for twelve years. Made every mistake in the book. My advice--start with the soil. Mine was/is pretty alkaline, devoid of organic matter, overgrazed for hundreds of years. The central 15 acres was meadow, a vast plain of bare soil, scoured by the wind, rock hard clay, sporting a few tussocked blades of grama. I thought it would take a lifetime to bring it back. We started laying wood on the ground and covering it with chips. We put in swales, chip basins, straw, tons of manure. If it rotted, it got spread. I planted natives, and put in seed, but where the soil had not been improved, the planting failed. Plants that survived are half the size of plants put in much later in improved soil. Mulch is crucial. At our altitude, the soil takes longer to warm, another reason it can take years to establish roots. Wind is a killer. Take advantage of microclimates. Watch out for critters--pocket gophers, rabbits, and ground squirrels can be devastating. Had my fruit trees girdled the last two years in a row--inside the fenced garden. Regrafting again...
Worst weeds to stay on top of--bindweed, horse nettle, thistle, kochia, goat head, dock, Siberian elm. The devil to get rid of when they're established.
With all that being said--we're making progress. Wrested enough from the critters last year to do some canning. The herb garden is coming along. Have a nice ornamental garden, mostly natives. Even some roses. I start a lot from seed, hoping that plants grown at altitude will do better that ones brought up from abq. Every 1000 ft up is a another zone.
Plants of the Southwest is a wonderful resource, but keep in mind that abq is a concrete heat island. I see zone 7 & 8 plants growing there, so not everything at the nursery will be suitable. Despite what the revised heat maps say, I buy for zone 4 unless I know the plant transcends the recommended zones. Irrigation gets better as roots go deep, but this can take years. Even drought tolerant natives must be irrigated in the first years.
I'd put in the biggest water catchment you can afford if you're serious about planting. We have about nine thousand gallons. We have a good well, but when the wind don't blow... The Soil &Water conservation District here matched our investment. State forrestry has some great programs too. Good place to get lots of seedlings. The extension service is a wonderful resource. Both abq & Santa Fe have nice botanical gardens that will give you good ideas for local plant material.
Could go on, but don't get overwhelmed. One foot in front of the other.
Today our meadow is full of wild flowers, self-seeded, and the grasses are filling in too. Persistence and a little luck.