Fruit trees do best in a well drained soil, rich in organic matter and mineral nutrients.
Your elevation there in Rimrock will be good for deciduous fruit trees (not citrus or avodado because of frost), but the somewhat harsh climate and soil conditions will need good soil and water management.
If you are growing your trees in containers, use a rich potting soil like this:
If you are planting in the ground, use the native soil with the potting soil mixed in, about 20% potting soil by volume. Mulch the soil surface over the root zone with the same material and replenish mulch periodically.
You should study up on growing fruit trees from cuttings, because most trees with desirable fruit varieties are grafted on to root stock that is suitable for native soils and resistant to soil borne pathogens. The cuttings that you obtain may not do well if planted directly in the soil.
If your priority is to experiment with propagation from cuttings, then go for it. But if you are determined to get fruiting trees going and to the point of harvest in a reasonable amount of time, then consider buying grafted trees with the fruit you want from local nursery. If you buy during the winter/early spring you can get "bare-root" trees which are more affordable, from the nursery or mail order.
Hope that helps, Don