A Monument Valley tour is a great place to take dogs, especially if they enjoy the great outdoors. While national parks tend to have relatively few accommodations for our furry friends, Monument Valley is owned and administered by the Navajo Nation and has its own set of rules.