Troopers said 25-year-old Brandon Towle, of Spring Lake, ran off the road, hit a mailbox, and was ejected from the bike. The accident happened on Nursery Road near Overhills Road around 5:40 a.m.
No other vehicles were involved in the accident.
Towle is in the Air Force and stationed at Fort Bragg.
Towle's ex-wife told troopers she talked to him around 4 a.m. and he was going home from a nightclub in Fayetteville.
The cause of the accident is under investigation.