Another way to say "a dog can mark his territory" is "Dogs mark their territories."