A 55-year-old man died early Saturday morning when he crashed his vehicle into a tree in Fayetteville.