Visiting National Parks with dog

Hello. We are planning a Fall trip to some southwest national parks (Bryce, Zion, Arches, Mesa Verde) and are considering bringing our 13 YO dog. We'd like to hike somewhat in these areas and wonder...