Lake Bob Sandlin State Park is a 639.8-acre park located on the heavily-wooded shoreline on the north side of the 9400-acre Lake Bob Sandlin, located southeast of Mount Pleasant in Titus County. It was acquired in 1979 and was opened 1987.

There is evidence of prehistoric Caddoan people which occupied East Texas from 200 B.C. to 1700. The French and Spanish periodically occupied the area; establishing relations with the Caddo. Choctaw, Cherokee, and Kickapoo moved into East Texas in the late 18th to early 19th century. By 1841, Fort Sherman, a wooden stockade whose site is believed to be in or near the park, was established. The Fort Sherman cemetery is located in the park. Since 1860, the land has been used for farming and ranching.

Varieties of oak, hickory, pine, dogwood, redbud, and maple produce spectacular fall color. Popular fish include largemouth bass, catfish, and crappie.