boondocking sites in southern Utah

I am planning a trip from Phoenix AZ to Lehi Utah, and from Lehi Utah to Bernardo New Mexico. It looks like places along the southern border of Utah would be a pretty good area mileage wise to break ...