The entire area of the Davis Mountains including the state park is mostly private land and therefore no public access. The state park does not have any back roads to explore. Although it is a pretty long drive from Davis Mts. State Park to Big Bend, it is going to be the closest place to explore backcountry roads without trespassing. The Big Bend State Ranch area has some pretty tough unmaintained backcountry roads that are legal to explore.