There are
1,579 mi
from Cheyenne, WY to Lincolnton, NC
That's the driving distance. It would take 1 day 4 hours to go from Cheyenne, Wyoming to Lincolnton, North Carolina.
The flight distance (direct flight from Cheyenne, WY to Lincolnton, NC) is 1,331.53 mi.
1,579 mi = 2,541.57 kms