Often, dogs who bark at strangers are demonstrating territorial barking. This type of barking occurs because your dog is fearful and sees strangers as a potential threat. ... Your dog may bark when he sees strangers in the park, on the street, or in an unfamiliar place.