This park has a little of everything for everyone: hiking, mountain biking, fishing, picnicking,…read moretrail running. My limited experience was running the trails, or attempting to...it was tough, lots of downhill/uphill, but the switching and beautiful scenery made for good mental distractions.
Many trails to chose from, but you can also pick a loop to follow which combines trails and were well marked, options include: Green 2 Mile Loop, Blue 5 Mile, and Red 12 Mile. I think a longer 15+ mile loop is marked as well, but not indicated on the map.
Trail Map: http://www.svmba.org/Resources/Documents/Trails1.pdf
The Blue Loop trailheads were easily found from the main parking lot, behind the restroom or up the paved trail, past the large picnic area on the left. My GPS had the Blue Loop at 4.6 miles. Very hilly!! Thankfully, mostly shaded, dirt, roots, but not very rocky. Trail shoes nice to have, not necessary.
Apparently, the Southern Virginia Mountain Bike Association maintains the trails, does an awesome job too. Interspersed, you'll come across their handiwork, see photo of "Nessie" :)
Facilities included: restrooms, large parking lot, bike wash, large covered picnic area, picnic tables in shade along the river, paved path in addition to the unpaved trails. Bikes, horses and pets on leashes were permitted.
Mountain biking info/reviews: http://www.singletracks.com/bike-trails/anglers-ridge.
Great trails, best I experienced in the area. Enjoy.