I've camped along the CO River upstream of Moab on Hwy 191 in BLM(?) paid campsites long ago, though these are right next to the busy road. I was boondocking at the spot pictured below in late July last summer, on the south end of Castle Valley. There were only two other vehicles at that time, though it was far from peak season. One of the other rigs was a ~25' trailer. Lots of short cedar trees, could be a challenge for very long rigs.
There's another small campsite about halfway between that one and 191, 15 miles closer to Moab: Castleton Tower primitive campsite (free?):
Utah Open Lands - Castleton Tower Preserve and Campground
About the same distance is Upper Onion Creek Campground (not free):
Upper Onion Creek campground
I will be towing a teardrop trailer, about 15' overall length. I really need to look up routes I would like to ride. Keep in mind I'm a very new rider, still have the price tag on my ear. Shafer Trail, Long Canyon Road are ones I've heard of. I don't have provisions yet for extra fuel, which sounds like a requirement for the White Rim Trail. Can that be done in a day?
Grand County, UT
goo.gl