Police said Tuesday that they were investigating the death of a man whose body was found in a wooded area of Fayetteville.