Palestine Cemetery is located at 85 Elna Wood Lane, Lexington, TN . Lexington, TN is located in Henderson County, TN.