Starting at the Ranger Station, take the sidewalk on the south side of the parking lot to the bridge. After the bridge, the trail starts on the left. The trails on the south side of Lake Murray State Park are newer and narrower hand-cut singletrack. There are a few rocky sections where you'll want to watch your footing, and some nice lake views.
The trails are multi-use so be courteous to other users.