There are plenty of dirt roads through the desert where you can just pull over and set up camp, no fees or permits required! That's called dispersed camping, also called boondocking, and it's easy to do around Moab just as long as you know where to go, and know how to do it right.