Palestine Municipal Airport serves Palestine and Anderson County and is owned by the City Of Palestine. The airport has more than one runway. The longest is a paved runway extending 5000 feet. The facility is at an elevation of 422 feet at a distance of about 4 miles from Palestine.