I love the name of this park – “Canyonlands.” It is located very close to Arches, so you could see both during a single vacation.
Before you go hiking, though, make sure you have plenty of bottled water and a good map or sense of direction. As you will see in the following video, the place is a maze of canyons. (Fun fact — This land was so remote, it was the last place in the United States to be mapped.)