Checking out the Bureau Of Land Management (BKM) Red Cliffs National Conservation Area - Lots of people using the land for day use and a few people camping longer term. I guess you can stay for a few weeks in one spot for free. Nice option for people who have a van or smaller rig. I can see Stacy staying for free in her van under the Utah sky. https://www.blm.gov/programs/national-conservation-lands/utah/red-cliffs-nca