An American woman recently released from prisonafter serving part of a 10-year sentence for her role in the murder of her mother will be deported and return home on Tuesday, an immigration official on Indonesia's island of Bali said.