They make hiking boots for dogs, if that's something you want to explore.