Medoc Mountain State Park is located in Halifax County, 21 miles southwest of Roanoke Rapids, 23 miles north of Rocky Mount and 26 miles northeast of Louisburg. Off I-95, take exit 160 at NC 561 west and travel nine miles to the park. Turn left on S.R. 1322 (park entry sign at this location) which will bring you to the park office, located one mile south and on the right.
Get directions from Google.