Matthew Keith Hutcheson, 27, faces a first-degree murder charge.
Police identified the victim as 32-year-old Duwone Parker. Parker's mother reported him missing Tuesday afternoon.
She said family members last saw him alive on February 25.
The medical examiner's office is conducting an autopsy to find out how Parker died.
Hutcheson is in the Nash County Jail without bond. Police say they need more information from the public in the case. People can call the Rocky Mount Police Department at (252) 972-1411. Or call Twin County Crime Stoppers at (252) 977-1111.