Tribesmen shot four people to death in a public execution in northwestern Pakistan, after a council of elders found them guilty of adultery, an official said.