National Parks with Hiking

Canyon De Chelly National Monument
Dogs are not allowed on the trail to White House Ruin, the only public trail into the canyon; 
dogs can walk on the short trails overlooking the canyon

Chiricahua National Monument
Dogs are allowed on the Meadow Trail but no trails beyond the Visitor Center

Coronado National Monument
Dogs are not allowed on the trails in this park

Fort Bowie National Historic Site
Dogs are allowed on the main trail to the fort ruins

Glen Canyon National Recreation Area

Grand Canyon National Park
Dogs are not allowed on the trails below the canyon or in the backcountry

Navajo National Monument

Organ Pipe Cactus National Monument

Petrified Forest National Park
Dogs are allowed on the trails except for the overlook trail at the Visitor Center;
dogs are not allowed in the backcountry

Pipe Spring National Monument

Rainbow Bridge National Monument

Saguaro National Park
Dogs are not allowed on the unpaved trails but there are a few short paved trails available where dogs can walk

Sunset Crater Volcano National Monument

Wupatki National Monument