There are
2,670 mi
from Fayetteville, NC to Paso Robles, CA
That's the driving distance. It would take 1 day 23 hours to go from Fayetteville, North Carolina to Paso Robles, California.
The flight distance (direct flight from Fayetteville, NC to Paso Robles, CA) is 2,338.88 mi.
2,670 mi = 4,296.62 kms