Lake Bob Sandlin State Park is located off Farm Road 21 on the north shoreline of Lake Bob Sandlin, about twelve miles southwest of Mount Pleasant in southwestern Titus County. The park lies in the transitional region of Post Oak Savannah to the west and Piney Woods to the east. Historically, this location is near the site of old Fort Sherman and the Cherokee Trace, an early Indian trail and traveling route. Settlement began in this area as early as the 1830s, and from the mid-1800s through the first half of the 1900s, farmers cleared fields and grew corn, cotton, and hay. There was also some lumber production in the region. Landowners included the Benson, Brantley, Bass, Munn, Coston, Crain, Pickens, and Miller families, for whom a local cemetery was named.
With the impoundment of Lake Bob Sandlin on Big Cypress Creek in 1978, state and county officials selected a site on the northern shore to locate a new state park to serve the growing population of northern Texas, especially the Dallas/Fort Worth Metroplex . The Texas Parks and Wildlife Department acquired tracts for the 640-acre park from 1979 to 1985. A formal dedication ceremony for the park opening took place on November 12, 1987. Lake Bob Sandlin State Park features abundant overnight facilities, including camping areas, screened shelters, and air-conditioned cottages. Several miles of hiking trails wind through the former farmland that has returned to a wooded state of oak, bois d'arc, hickory, red maple, and shortleaf pine. Wildlife includes deer, raccoons, coyotes, gray foxes, bobcats, and varieties of birds. Fishing is a popular recreational activity, and the park has a lighted fishing pier. Miller Cemetery is located within the park boundaries.