Iran has deported an American woman after an investigation showed she lied about being a U.S. spy and carrying espionage devices, Iranian media reported Sunday.