There are
812 mi
from Lincoln, NE to Columbus, MS
That's the driving distance. It would take 15 hours 59 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