How necessary are hiking boots in the National Parks out West?

[fly_your_flag_high]

Three men will be traveling to Grand, Bryce, Zion, and Antelope canyons. I'm already packing for a business trip as well so I want to cut back as much as possible on luggage.