A 43-year-old man and a 41-year-old woman were found dead at Devil's Den State Park in Washington County, according to the Arkansas State Police.