Blackshire Cemetery is located at U.S. 79, Palestine, TX . Palestine, TX is located in Anderson County, TX.