The disturbing discovery was made around 7:30 a.m. in the Prospect area of the park, according to Matthew Demlein with Virginia State Police.
State police officials have classified the case as a suspicious death investigation.
The state police's Bureau of Criminal Investigation Appomattox Field Office, with the aid of the Department of Conservation and Recreation Law Enforcement and the Prince Edward County Sheriffs Office, is investigating the case, Demlein said.
No additional details about the woman's identity or possible cause of death were available as of Saturday afternoon.
Authorities are asking anyone with information to come forward.
Anyone with information about the incident was asked to call Virginia State Police Division 3 Dispatch at 1-800-552-0962.