Used Lincoln Nautilus for Sale in Columbus, MS
Shop for a luxurious Lincoln Nautilus in Possum Town, Mississippi
Skip to Filters
82 listings
- New Listing$39,786good price$3,034 below market
- 33,373 miles
- No accidents, 1 owner, personal use only
- 5 Seats, 20 City / 25 Hwy MPG
- Birmingham Luxury Motors (91 mi away)
Close
Located in Birmingham, AL / 91 miles away from Columbus, MS
Vehicle DetailsDiscover luxury and performance with this exceptional 2022 Lincoln Nautilus Reserve. With 33,373 miles, this meticulously maint...
AutoCheck Vehicle History Summary
Accident Free Vehicle: Yes
Personal Use Only: Yes
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
22 Combined MPG (20 City/25 Highway)
Listing Information:
VIN: 2LMPJ8KP9NBL23313
Stock: B-L23313
Certified Pre-Owned: No
Listed since: 08-26-2025 - Price Drop$26,590good price$1,303 below market
- 43,076 miles
- No accidents, 1 owner, personal use
- 5 Seats, 21 City / 26 Hwy MPG
- Carvana - Birmingham (92 mi away)
- Home delivery*
Close
Located in Birmingham, AL / 92 miles away from Columbus, MS
At Carvana, we go miles beyond the extra mile. That's why we provide you with a convenient, fast, and hassle-free car buying experience that puts you ...
AutoCheck Vehicle History Summary
Accident Free Vehicle: Yes
Personal Use Only: Yes
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
23 Combined MPG (21 City/26 Highway)
Listing Information:
VIN: 2LMPJ6J90NBL01269
Stock: 2003932640
Certified Pre-Owned: No
Listed since: 07-30-2025 - $26,793good price$720 below market
- 59,619 miles
- No accidents, 1 owner, corporate fleet vehicle
- 5 Seats, 20 City / 25 Hwy MPG
- Hallmark Nissan Birmingham (91 mi away)
Close
Located in Birmingham, AL / 91 miles away from Columbus, MS
Clean CARFAX. CARFAX One-Owner.10 Speakers, 18" Premium Painted Aluminum Wheels, 3.80 Axle Ratio, 4-Wheel Disc Brakes, ABS brakes, Air Conditioning, A...
AutoCheck Vehicle History Summary
Accident Free Vehicle: Yes
Personal Use Only: No
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
22 Combined MPG (20 City/25 Highway)
Listing Information:
VIN: 2LMPJ8J96NBL11347
Stock: 2BL11347P
Certified Pre-Owned: No
Listed since: 08-05-2025 - New Listing
- 92,292 miles
- No accidents, 1 owner, personal use
- 5 Seats, 21 City / 26 Hwy MPG
- Carvana - Birmingham (92 mi away)
- Home delivery*
Close
Located in Birmingham, AL / 92 miles away from Columbus, MS
At Carvana, we go miles beyond the extra mile. That's why we provide you with a convenient, fast, and hassle-free car buying experience that puts you ...
AutoCheck Vehicle History Summary
Accident Free Vehicle: Yes
Personal Use Only: Yes
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
23 Combined MPG (21 City/26 Highway)
Listing Information:
VIN: 2LMPJ6J91KBL30713
Stock: 2003964161
Certified Pre-Owned: No
Listed since: 08-09-2025 - 72,460 miles
- No accidents, 2 owners, corporate fleet vehicle
- 5 Seats, 21 City / 26 Hwy MPG
- CarMax Birmingham (91 mi away)
Close
Located in Hoover, AL / 91 miles away from Columbus, MS
CarMax values transparency and wants you to love your next car, not settle on it. Certain vehicles may have unrepaired safety recalls. Check nhtsa.gov...
AutoCheck Vehicle History Summary
Accident Free Vehicle: Yes
Personal Use Only: No
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: Yes
Features and Specs:
23 Combined MPG (21 City/26 Highway)
Listing Information:
VIN: 2LMPJ6L91KBL23631
Stock: 27370179
Certified Pre-Owned: No- New Listing
- 59,370 miles
- 5 Seats, 21 City / 26 Hwy MPG
- Carvana - Birmingham (92 mi away)
- Home delivery*
Close
Located in Birmingham, AL / 92 miles away from Columbus, MS
At Carvana, we go miles beyond the extra mile. That's why we provide you with a convenient, fast, and hassle-free car buying experience that puts you ...
AutoCheck Vehicle History Summary Unavailable.
Features and Specs:
23 Combined MPG (21 City/26 Highway)
Listing Information:
VIN: 2LMPJ6K97KBL13297
Stock: 2004002479
Certified Pre-Owned: No
Listed since: 08-29-2025 - New Listing
- 33,623 miles
- 5 Seats, 20 City / 25 Hwy MPG
- Carvana - Birmingham (92 mi away)
- Home delivery*
Close
Located in Birmingham, AL / 92 miles away from Columbus, MS
At Carvana, we go miles beyond the extra mile. That's why we provide you with a convenient, fast, and hassle-free car buying experience that puts you ...
AutoCheck Vehicle History Summary Unavailable.
Features and Specs:
22 Combined MPG (20 City/25 Highway)
Listing Information:
VIN: 2LMPJ8LP9KBL16002
Stock: 2004025585
Certified Pre-Owned: No
Listed since: 08-28-2025 - $43,500good price$6,284 below market
- 5,259 miles
- No accidents, 1 owner, personal use
- 5 Seats, 20 City / 25 Hwy MPG
- Driveway (In-stock online)
- Home delivery*
Close
Located in Springfield, VA / 723 miles away from Columbus, MS
CarFax No Accidents Reported,CarFax 1-Owner,Low Mileage,Apple CarPlay,Automatic Parking,Back-Up Camera,Blind Spot Monitor,Bluetooth,Brake Assist,Hands...
AutoCheck Vehicle History Summary
Accident Free Vehicle: Yes
Personal Use Only: Yes
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
22 Combined MPG (20 City/25 Highway)
Listing Information:
VIN: 2LMPJ8K98PBL04210
Stock: PBL04210P
Certified Pre-Owned: No - New Listing$20,040great price$3,990 below market
- 90,892 miles
- No accidents, 2 owners, personal use
- 5 Seats
- Driveway (In-stock online)
- Home delivery*
Close
Located in Lexington, KY / 383 miles away from Columbus, MS
Rare Find,Apple CarPlay,Automatic Parking,Back-Up Camera,Blind Spot Monitor,Bluetooth,Brake Assist,Hands-Free Liftgate,Heated Seats,Heated Steering Wh...
AutoCheck Vehicle History Summary
Accident Free Vehicle: Yes
Personal Use Only: Yes
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
Listing Information:
VIN: 2LMPJ9JP4KBL51278
Stock: KBL51278A
Certified Pre-Owned: No - Price Drop$33,590good price$3,844 below market
- 39,608 miles
- No accidents, 1 owner, personal use only
- 5 Seats, 20 City / 25 Hwy MPG
- Carvana (In-stock online)
- Home delivery*
Close
Located in Chicago, IL / 594 miles away from Columbus, MS
At Carvana, we go miles beyond the extra mile. That's why we provide you with a convenient, fast, and hassle-free car buying experience that puts you ...
AutoCheck Vehicle History Summary
Accident Free Vehicle: Yes
Personal Use Only: Yes
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
22 Combined MPG (20 City/25 Highway)
Listing Information:
VIN: 2LMPJ8K98NBL19884
Stock: 2003891892
Certified Pre-Owned: No
Listed since: 07-17-2025 - $37,995great price$4,503 below market
- 15,502 miles
- No accidents, 1 owner, personal use
- 5 Seats
- Driveway (In-stock online)
- Home delivery*
Close
Located in Troy, MI / 687 miles away from Columbus, MS
CarFax No Accidents Reported,CarFax 1-Owner,Low Mileage,Apple CarPlay,Back-Up Camera,Blind Spot Monitor,Bluetooth,Brake Assist,Chrome Wheels,Hands-Fre...
AutoCheck Vehicle History Summary
Accident Free Vehicle: Yes
Personal Use Only: Yes
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
Listing Information:
VIN: 2LMPJ8KP5NBL02524
Stock: TNBL02524A
Certified Pre-Owned: No - New Listing$45,590great price
- 15,390 miles
- No accidents, 1 owner, personal use only
- 5 Seats, 21 City / 29 Hwy MPG
- Carvana (In-stock online)
- Home delivery*
Close
Located in Dallas, TX / 487 miles away from Columbus, MS
At Carvana, we go miles beyond the extra mile. That's why we provide you with a convenient, fast, and hassle-free car buying experience that puts you ...
AutoCheck Vehicle History Summary
Accident Free Vehicle: Yes
Personal Use Only: Yes
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
24 Combined MPG (21 City/29 Highway)
Listing Information:
VIN: 5LMPJ8JA7RJ821145
Stock: 2003987873
Certified Pre-Owned: No
Listed since: 08-27-2025 - Price Drop$46,500great price$4,801 below market
- 25,837 miles
- No accidents, 1 owner, corporate fleet vehicle
- 5 Seats, 21 City / 29 Hwy MPG
- Driveway (In-stock online)
- Home delivery*
Close
Located in Springfield, VA / 723 miles away from Columbus, MS
CarFax No Accidents Reported,CarFax 1-Owner,Apple CarPlay,Back-Up Camera,Blind Spot Monitor,Bluetooth,Brake Assist,Heated Seats,Heated Steering Wheel,...
AutoCheck Vehicle History Summary
Accident Free Vehicle: Yes
Personal Use Only: No
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
24 Combined MPG (21 City/29 Highway)
Listing Information:
VIN: 5LMPJ8KA0RJ814780
Stock: 24688P
Certified Pre-Owned: No - $43,999good price$3,472 below market
- 18,406 miles
- No accidents, 1 owner, personal use
- 5 Seats, 20 City / 25 Hwy MPG
- Long-Lewis Ford Lincoln (95 mi away)
Close
Located in Muscle Shoals, AL / 95 miles away from Columbus, MS
2023 Lincoln Nautilus Reserve Certified. Asher Gray Metallic Clearcoat Reserve AWD 8-Speed Automatic 2.0L Turbocharged Lincoln Certified, 10 Speakers,...
AutoCheck Vehicle History Summary
Accident Free Vehicle: Yes
Personal Use Only: Yes
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: Yes
Features and Specs:
22 Combined MPG (20 City/25 Highway)
Listing Information:
VIN: 2LMPJ8K94PBL22946
Stock: MA0528
Certified Pre-Owned: Yes
Listed since: 08-09-2025 - New Listing$33,590good price$2,548 below market
- 27,019 miles
- No accidents, 1 owner, personal use
- 5 Seats, 20 City / 25 Hwy MPG
- Carvana (In-stock online)
- Home delivery*
Close
Located in Charlotte, NC / 449 miles away from Columbus, MS
At Carvana, we go miles beyond the extra mile. That's why we provide you with a convenient, fast, and hassle-free car buying experience that puts you ...
AutoCheck Vehicle History Summary
Accident Free Vehicle: Yes
Personal Use Only: Yes
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
22 Combined MPG (20 City/25 Highway)
Listing Information:
VIN: 2LMPJ8K95MBL18190
Stock: 2003753729
Certified Pre-Owned: No
Listed since: 07-08-2025 - New Listing$42,990good price$3,284 below market
- 24,840 miles
- No accidents, 2 owners, rental vehicle
- 5 Seats, 21 City / 29 Hwy MPG
- Carvana (In-stock online)
- Home delivery*
Close
Located in Cleveland, OH / 662 miles away from Columbus, MS
At Carvana, we go miles beyond the extra mile. That's why we provide you with a convenient, fast, and hassle-free car buying experience that puts you ...
AutoCheck Vehicle History Summary
Accident Free Vehicle: Yes
Personal Use Only: No
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
24 Combined MPG (21 City/29 Highway)
Listing Information:
VIN: 5LMPJ8JA3RJ845488
Stock: 2004012881
Certified Pre-Owned: No
Listed since: 08-22-2025 - New Listing$24,990fair price$1,108 below market
- 52,886 miles
- No accidents, 2 owners, corporate fleet vehicle
- 5 Seats, 21 City / 26 Hwy MPG
- Carvana (In-stock online)
- Home delivery*
Close
Located in Tampa, FL / 521 miles away from Columbus, MS
At Carvana, we go miles beyond the extra mile. That's why we provide you with a convenient, fast, and hassle-free car buying experience that puts you ...
AutoCheck Vehicle History Summary
Accident Free Vehicle: Yes
Personal Use Only: No
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
23 Combined MPG (21 City/26 Highway)
Listing Information:
VIN: 2LMPJ6K95LBL01893
Stock: 2003876806
Certified Pre-Owned: No
Listed since: 07-11-2025 - Price Drop$23,990fair price$249 below market
- 43,271 miles
- No accidents, 1 owner, personal use
- 5 Seats, 20 City / 25 Hwy MPG
- Carvana (In-stock online)
- Home delivery*
Close
Located in Charlotte, NC / 449 miles away from Columbus, MS
At Carvana, we go miles beyond the extra mile. That's why we provide you with a convenient, fast, and hassle-free car buying experience that puts you ...
AutoCheck Vehicle History Summary
Accident Free Vehicle: Yes
Personal Use Only: Yes
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
22 Combined MPG (20 City/25 Highway)
Listing Information:
VIN: 2LMPJ8K90KBL20037
Stock: 2003895811
Certified Pre-Owned: No
Listed since: 07-12-2025 - Price Drop$40,590good price$3,103 below market
- 18,985 miles
- No accidents, 1 owner, personal use only
- 5 Seats, 20 City / 25 Hwy MPG
- Carvana (In-stock online)
- Home delivery*
Close
Located in Oklahoma City, OK / 536 miles away from Columbus, MS
At Carvana, we go miles beyond the extra mile. That's why we provide you with a convenient, fast, and hassle-free car buying experience that puts you ...
AutoCheck Vehicle History Summary
Accident Free Vehicle: Yes
Personal Use Only: Yes
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
22 Combined MPG (20 City/25 Highway)
Listing Information:
VIN: 2LMPJ8K9XPBL26578
Stock: 2003970746
Certified Pre-Owned: No
Listed since: 08-09-2025 - Price Drop$36,572fair price$1,172 below market
- 32,859 miles
- No accidents, 1 owner, personal use
- 5 Seats, 20 City / 25 Hwy MPG
- Driveway (In-stock online)
- Home delivery*
Close
Located in Troy, MI / 687 miles away from Columbus, MS
Apple CarPlay,Back-Up Camera,Blind Spot Monitor,Bluetooth,Brake Assist,Hands-Free Liftgate,Heated Seats,Heated Steering Wheel,Keyless Start,Lane Keepi...
AutoCheck Vehicle History Summary
Accident Free Vehicle: Yes
Personal Use Only: Yes
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
22 Combined MPG (20 City/25 Highway)
Listing Information:
VIN: 2LMPJ8K99PBL01543
Stock: PBL01543TA
Certified Pre-Owned: No - $38,990great price
- 13,145 miles
- No accidents, 1 owner, personal use only
- 5 Seats, 20 City / 25 Hwy MPG
- Carvana (In-stock online)
- Home delivery*
Close
Located in Dallas, TX / 487 miles away from Columbus, MS
At Carvana, we go miles beyond the extra mile. That's why we provide you with a convenient, fast, and hassle-free car buying experience that puts you ...
AutoCheck Vehicle History Summary
Accident Free Vehicle: Yes
Personal Use Only: Yes
History Provider: AutoCheck
Title Details: Clean Title
Salvage Vehicle: No
Frame Damage: No
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
22 Combined MPG (20 City/25 Highway)
Listing Information:
VIN: 2LMPJ8K91PBL25528
Stock: 2003777309
Certified Pre-Owned: No
Listed since: 06-12-2025
Showing 1 - 21 out of 82 listings
Filters
Skip to ResultsApplied Filters4Active
Make & Model
Year
New / Used
Price & Payments
Price Rating
Body Type
Trim
Mileage
Accidents & History
Engine & Drivetrain
Exterior Color
Interior Color
Total Seating
Edmunds Review
Features
Options & Packages
MPG
* Delivery of any kind does not apply to Alaska and Hawaii. Contact the dealer for delivery details, restrictions and costs.