Melanie Brooke Henderson, 41, of Palestine, TX, formerly of Magnolia, AR, passed away Wednesday, April 25, 2018 at the Palestine Regional Medical Center. She was born on September 11, 1976 in Magnolia, AR. Melanie was preceded in... View Obituary & Service Information