A couple were stoned to death for adultery in a remote area of Pakistan's western Baluchistan province, an official said Monday, leading to six men being held on suspicion of murder.