County Line Cemetery is located at County Road 4528, Palestine, TX . Palestine, TX is located in Anderson County, TX.