The short answer is yes. Dogs can take Benadryl when given at the proper dosage. It works on dogs just like it works on humans. However, the long answer is a little more complicated.
Of course, not all natural sedatives are equal, and not all of them are suitable for every situation. There are many causes and types of anxiety in dogs. Why your dog is anxious has a significant impact on what natural remedies might work.