Coleman Cemetery is located at County Road 432, Palestine, TX . Palestine, TX is located in Anderson County, TX.