I am planning a road trip with my fiancee starting in Minneapolis, MN to Arches and Yellowstone National Parks. We have 6 full days for the entire trip (it is over our spring breaks).

We do not want to stay at hotels, but rather we would like to camp along the way in a tent.

We want to do a lot of hiking and sight seeing when we are there.

I’m wondering if it would be possible to camp along the way like this, either at other parks or at public campsites (is there such a thing?). Also, does yellowstone and arches allow camping?

Thank you for any advice and tips you can give to me while we plan this trip!