Troopers said they thought the incident happened around 3:30 a.m., but the body wasn't found till later. They said a newspaper carrier found the man around 5 a.m.
The name of the victim has not been released, but officials said the man appears to be in his early 20s.
The State Bureau of Investigation is looking into the incident.
Troopers do not have a description of the vehicle involved and have not released any other information.