I too am in high desert country in Trinidad CO. So here's my list of advice.
Essential steps.
1. Swale... swale for your life. This is the one place you should drop money to pay an excavator or CAT operator to put these in. If you can't then try to commit to a couple hours of digging per weekend. Start at the top of your property in the widest open area possible. Then space them every 20-30 feet. This should be at the top of your priorities as nothing else happens without soil moisture.
2. Get mulch anyway you can. If you drive around the suburbs of Grand Junction you should be able to fill your car with bars of mowed grass and leaves from those unfortunates who don't understand how decomposition works. Spread the mulch inside and on top of the wall of the swale like Geoff did in Jordan. Otherwise contact trimming and tree services to get their stuff.
3. Rock check dam the wash. Make sure you dig into the sides and bottom first to make a groove for the rocks to seat or the water will wash them away. Put in alternating rows of three rocks in one dam, only one or two rocks high. You can build them higher later when and if you have time. For right now, you need something to catch and slow the next summer monsoon flood. Spacing is up to you, but I put them in every 10 feet. Ehh it's easier than digging swales.
4. Cover crop the swales and rock check dams. If your budget is hurting, then just buy 50 lb sunflower seeds or budget bird seed at walmart. Spread the seed right before a rain and the eroded silt will bury the seed for you.
5. Second place to drop your money. In November order trees from the Colorado Forestry Seedling program
https://csfs.colostate.edu/seedling-tree-nursery/. Over order as this will be the cheapest place to get trees. Get one nitrogen fixer for every productive tree. If you are willing to drive, then Utah and New Mexico Forestry Departments have much better selection of desert trees and shrubs.
6. Plant trees inside the swales for the first year. Place the nitrogen fixers right southwest of your productive tree. Put them close, they need to share foliage and roots. If the nitrogen fixer gets out of control then you can cut it later. However, your productive tree will need that shade, nitrogen and wind protection. I know it sounds crazy, but it's Toby Hemenway's technique. Remember one is easily broken. Two, not so easily.
7. Take any brush on the property and construct 3-4 high windbreak walls. They should be perpendicular to southern winds. They will also catch snow in winter. Try to make as many as possible and place them every 40-50 feet in sequence so the windbreak starts to multiply.
When you have time and energy
1. Rock swales where the ground can't be dug. Basically a line of mounded rocks. Better than nothing and the rocks will also harvest dew on the few occasions where Colorado gets humidity.
2. Kinda expensive, but Paul Wheaton recommends "stealth ponds" where you dig it out and then cover it with gravel. You get water from a pipe that goes through the bottom of the dam. That will escape notice of the Colorado bureaucrats.
3. Russian olives are your best bet for a nitrogen fixer. Yes they are illegal, but we are saving the world here dammit! Just go for a hike near a stream and get as many seeds as you can. Put them in the ground during October (now) and hope for the best. Second best, is honey locust seen growing at every wash next to the highway. If all else fails, mountain mahogany or apache plume.
4. Order tree seeds and plant them in fall to supplement your tree planting. This is also a much cheaper though less guaranteed method.
5. Use brush to build "cages" around your trees and bushes to protect from deer, sun and wind. Otherwise, buy tree sleeves.
6. Buy a lot of selfwatering spikes to get your trees through the dry period. If not, you can use the sheer total and utter neglect to weed out the weak trees, but be prepared for 80-90% mortality.
My plant list:
Nitrogen Fixers: Russian Olive, Honey locust, Mountain/desert/or curl leaf mahogany, Apache plume, New Mexico Locust, Black locust, Siberian pea shrub, buffalo berry, sliver berry, goumi berry.
Fruit bushes and trees: Golden or wax currants, gooseberry, goji berry, desert hackberry, skunkbush sumac, wolf berry, New Mexico Privet, wild American plum, canyon grape, chokecherry, russian mulberry, sand cherry, and elderberry. With water, black hawthorn, southern black cherry and serviceberry.
Nut trees: Pinyon, gambel oak, burr oak, Texas oak, California hazelnut, pistachio (try the Uzbek or Tajik varieties), yellowhorn, russian almond.
Trees and bushes when you are at your wit's end and need something that will survive: Rocky mountain juniper, fourwing salt bush, rabbitbrush, siberian elm, tamarisk (for your driest, saltiest and most wasted area).
Good luck and I hope to hear about your updates in the future.