Fayetteville police are investigating a man's death after his body was found late Thursday in the back of a car parked on Robeson Street.