There are
812 mi
from Lincoln, NE to Columbus, MS
That's the driving distance. It would take 16 hours 2 mins to go from Lincoln, Nebraska to Columbus, Mississippi.
The flight distance (direct flight from Lincoln, NE to Columbus, MS) is 678.91 mi.
812 mi = 1,306.37 kms