Ron,
You've been given lots of great information already. Keep in mind that context is INSANELY important here, a place with an average rainfall event of <0.25" on a regular basis has much different infiltration needs than one with 0.5-2" a few times a year. Soil type obviously plays an important role: if you have eolian blow sand like much of Southern Utah where I live then keylining is pretty functionless, if you have heavy compacted clay it can drastically improve infiltration.
All that said, I recommend that you reach out to Chris Gill, he's keylined thousands of acres of creosote scrub down south of El Paso. He swears by it in your region and says he has disrupted the creosote monoculture and gotten actual grasslands back using the technique.
He did a presentation at the Quivira Coalition conference a few years ago, here's a video he showed about his use of keyline on his 32,000 acre ranch:
http://circleranchtx.com/keyline-101-video/
There should be NRCS funding available to help offset the cost, check with your local office. Again, Chris might have some good contacts with you on this front. He also owns a plow that he might let you borrow!
As an aside, if you are interested in regenerative ag in this region I HIGHLY recommend attending the Quivira Coaltion conference in ABQ in November.
Good luck,
~Josh
Boulder, Utah