A 39-year-old Virginia man died Tuesday when his vehicle ran off the road in Cumberland County, according to State Police.