Fayetteville Police Department said officers found the body off Franklin Street near Winslow Street around 3:15 a.m. Sunday.
How the man died remains a mystery at this point. His identity has not been released because his family has not yet been notified.
Anyone with information about the case should call Crimestoppers at 910-483-TIPS (8477).