Personally I think that hiking boots are required in Arches National Park. The trails are rough and uneven and there are places where you do need to climb over rocks, so if you want to do some of the longer and more difficult hikes it is best to have good footwear with you.