There are
2,433 mi
from Fayetteville, NC to Barstow, CA
That's the driving distance. It would take 1 day 18 hours to go from Fayetteville, North Carolina to Barstow, California.
The flight distance (direct flight from Fayetteville, NC to Barstow, CA) is 2,145.80 mi.
2,433 mi = 3,915.65 kms