Only 12 miles from Tyler Texas situated in the piney woods of east Texas, Lake Palestine is 25,600 acre recreational destination on the Neches River. With a total length of 18 miles, 135 miles of shoreline and an average depth of 16.25 ft, Lake Palestine offers plenty of room for fishing, boating, skiing and much more! The water is clear and with a good number of coves that provide good protection from the wind.