Public records show Palestine as a city Deborah also stayed in. The age of Deborah is 63. Deborah’s current address is 1220 An County Rd, Palestine, Tx 75803. 1961 is her birth date.