The Edgecombe County Sheriff said the body belonged to a white man whose age has not been determined.
Investigators called the case a possible drowning. They focused their investigation along the riverbank near the Old Sparta Boat Ramp.
No other information was immediately released.