The following streams, including their tributaries withing the park, are open for harvest fishing in accordance with regulations published in the Code of Federal Regulations (CFR) and the Virginia State Fishing Regulations. The appropriate Potomac Appalachian Trail Club (PATC) map number pertaining to each stream is listed in parenthesis.

- Piney River, Rappahannock County (PATC map #9)
- Thornton River, North Fork, Rappahannock County (PATC map #9)
- Thornton River, South Fork, Rappahannock County (PATC map #9)
- Hughes River, Madison County (PATC map #10)
- Brokenback Run, Madison County (PATC map #10)
- Whiteoak Canyon Run, Madison County (PATC map #10)
- Cedar Run, Madison County (PATC map #10)
- Rose River, Madison County (PATC map #10)
- Conway River, Madison County/Greene County (PATC map #10)
- South River, Greene County (PATC map #10)
- Ivy Creek, Greene County (PATC map #11)
- Doyles River, Albemarle County (PATC map #11)
- Jeremy's Run, Page County (PATC map #9)
- Pass Run, Page County (PATC map #10)
- Hawksbill Creek, East, Page County (PATC map #10)
- Hawksbill Creek, Little, Page County (PATC map #10)
- Naked Creek, East Branch, Page County (PATC map #10)
- Naked Creek, West Branch, Page County (PATC map #10)
- Big Run, Rockingham County (PATC map #11)
- Madison Run, Rockingham County (PATC map #11)
- Paine Run, Augusta County (PATC map #11)
- Meadow Run, Augusta County (PATC map #11)