I have two dogs and lots of palms and never had a problem, but they're not big diggers. Once the trees get established, you're fine; until then you'll probably want to bury chicken wire below the surface.

Dogs will not hurt them. The spines will chase them away, and they provide a little nutrients to boost :-)) Greg

Train your dog properly and you will never have a problem. That means spending time in the backyard with your puppy/dog and correct him/her when they dig, chew plants or go somewhere where you don't want them to go. It takes time (maybe months) but the end result is a better behaved dog that will be welcome anywhere (and I mean anywhere).

I agree with oppalm above. We have a walled garden with several species of palms in the desert west of Las Cruces, and we also have 2 dogs. They have never bothered the palms, even the smaller ones. Palms and dogs all thriving.