Rasmea Yousef Odeh was stripped of her US citizenship and will be deported after lying about her past imprisonment for terrorism in Israel when filing for US citizenship in 2004.