Hiking shoes: If you'll be visiting in the wintertime, some of Canyonlands' hikes, especially on rocky surfaces, can get quite icy, so I'd recommend bringing proper hiking boots (I've used these Merrell's for years and men's equivalent can be found here).