Used Lincoln Nautilus for Sale in Colonial Heights, VA
Buy a luxurious Lincoln Nautilus in the city where Gray Gaulding was born
Skip to Filters
133 listings
- $37,000great price$6,264 below market
- 31,443 miles
- No accidents, 1 owner, rental vehicle
- 5 Seats, 20 City / 25 Hwy MPG
- Hall Ford Elizabeth City (92 mi away)
Close
Located in Elizabeth City, NC / 92 miles away from Colonial Heights, VA
** LINCOLN NAUTILUS ** RESERVE ** AWD ** Black Metallic 2023 Lincoln Nautilus Reserve AWD 8-Speed Automatic 2.0L Turbocharged We are currently offerin...
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: 2LMPJ8K97PBL06689
Stock: 9R3344
Certified Pre-Owned: No
Listed since: 05-28-2025 - New Listing$36,998fair price$803 below market
- 22,378 miles
- No accidents, 2 owners, personal use only
- 5 Seats, 20 City / 25 Hwy MPG
- CarMax West Broad (27 mi away)
Close
Located in Richmond, VA / 27 miles away from Colonial Heights, VA
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: 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: 2LMPJ8K92NBL00831
Stock: 27485389
Certified Pre-Owned: No - $20,757good price$1,118 below market
- 66,195 miles
- No accidents, 1 owner, corporate fleet vehicle
- 5 Seats, 20 City / 25 Hwy MPG
- The Car Exchange (79 mi away)
Close
Located in Virginia Beach, VA / 79 miles away from Colonial Heights, VA
2019 Lincoln Nautilus RESERVE AWDClean CARFAX, No Accidents Wow, Look at this Loaded up Baby, that is also Priced to SellLooking for a Loaded up Mid S...
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: 2LMPJ8L96KBL16122
Stock: L16122MT
Certified Pre-Owned: No - New Listing$51,590good price$3,193 below market
- 16,366 miles
- 5 Seats, 21 City / 29 Hwy MPG
- Carvana - Richmond (28 mi away)
- Home delivery*
Close
Located in Richmond, VA / 28 miles away from Colonial Heights, VA
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:
24 Combined MPG (21 City/29 Highway)
Listing Information:
VIN: 5LMPJ8KA8RJ840964
Stock: 2003644517
Certified Pre-Owned: No
Listed since: 04-14-2025 - 59,296 miles
- Frame damage reported, 1 owner, personal use
- 5 Seats, 21 City / 26 Hwy MPG
- Lease Return Center (88 mi away)
Close
Located in Triangle, VA / 88 miles away from Colonial Heights, VA
--WHAT A SUPER CLEAN AND CARFAX CERTIFIED GORGEOUS LOOKING SUV--BEAUTIFUL COLOR COMBINATION--LOOKS AND RUNS AMAZING!!!--THE BEST PRICES ONLINE!!!!!!!!...
AutoCheck Vehicle History Summary
Accident Free Vehicle: No
Personal Use Only: Yes
History Provider: AutoCheck
Title Details: Issue reported
Salvage Vehicle: No
Frame Damage: Yes
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
23 Combined MPG (21 City/26 Highway)
Listing Information:
VIN: 2LMPJ6J90LBL25701
Stock: 25701
Certified Pre-Owned: No- New Listing$35,998fair price$1,301 above market
- 22,992 miles
- 5 Seats, 20 City / 25 Hwy MPG
- CarMax Newport News (48 mi away)
Close
Located in Newport News, VA / 48 miles away from Colonial Heights, VA
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 Unavailable.
Features and Specs:
22 Combined MPG (20 City/25 Highway)
Listing Information:
VIN: 2LMPJ8K92MBL17773
Stock: 27342337
Certified Pre-Owned: No - New Listing$54,590fair price$447 below market
- 13,786 miles
- 5 Seats, 21 City / 29 Hwy MPG
- Carvana - Richmond (28 mi away)
- Home delivery*
Close
Located in Richmond, VA / 28 miles away from Colonial Heights, VA
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:
24 Combined MPG (21 City/29 Highway)
Listing Information:
VIN: 5LMPJ8KA0RJ840859
Stock: 2003754689
Certified Pre-Owned: No
Listed since: 05-22-2025 - New Listing$54,590fair price$205 below market
- 16,246 miles
- 5 Seats, 21 City / 29 Hwy MPG
- Carvana - Richmond (28 mi away)
- Home delivery*
Close
Located in Richmond, VA / 28 miles away from Colonial Heights, VA
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:
24 Combined MPG (21 City/29 Highway)
Listing Information:
VIN: 5LMPJ8KA6RJ840946
Stock: 2003768349
Certified Pre-Owned: No
Listed since: 05-23-2025 - $54,225fair price$1,863 above market
- 20,754 miles
- No accidents, 1 owner, personal use
- 5 Seats, 21 City / 29 Hwy MPG
- White Ford (60 mi away)
Close
Located in Roanoke Rapids, NC / 60 miles away from Colonial Heights, VA
All Routine Maintenance Up To Date. 2024 Lincoln Nautilus Reserve Red 21/29 City/Highway MPGEquipped with Equipment Group 202A (110V Power Converte...
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: 5LMPJ8KA6RJ784393
Stock: G4393F
Certified Pre-Owned: No
Listed since: 03-27-2025 - New Listing$18,999good price$334 below market
- 83,763 miles
- No accidents, 1 owner, corporate fleet vehicle
- 5 Seats, 21 City / 26 Hwy MPG
- 518 Auto Sales (69 mi away)
Close
Located in Norfolk, VA / 69 miles away from Colonial Heights, VA
Recent Arrival! *150 POINT INSPECTION*, *3 MO 3000 MILE SERVICE CONTRACT ON MOST CARS SEE SALES FOR DETAILS*, *518AUTO.COM*, *CALL ALEX NOW 757-518-11...
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: 2LMPJ6J91LBL04839
Stock: 11555
Certified Pre-Owned: No
Listed since: 05-30-2025 - 35,865 miles
- Frame damage reported, 1 owner, corporate fleet vehicle
- 5 Seats, 20 City / 25 Hwy MPG
- Premier Automotive (89 mi away)
Close
Located in Dumfries, VA / 89 miles away from Colonial Heights, VA
At Premier Automotive Inc., one of the largest pre-owned car dealerships in the DMV area, we proudly offer over 300 vehicles in stock, providing a wid...
AutoCheck Vehicle History Summary
Accident Free Vehicle: No
Personal Use Only: No
History Provider: AutoCheck
Title Details: Issue reported
Salvage Vehicle: No
Frame Damage: Yes
Theft History: No
Lemon Status: No
Free History Report: No
Features and Specs:
22 Combined MPG (20 City/25 Highway)
Listing Information:
VIN: 2LMPJ8K93MBL13523
Stock: PA7613
Certified Pre-Owned: No- 41,931 miles
- No accidents, 2 owners, personal use only
- 5 Seats, 21 City / 26 Hwy MPG
- CarMax Newport News (48 mi away)
Close
Located in Newport News, VA / 48 miles away from Colonial Heights, VA
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: 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: 2LMPJ6K95KBL46900
Stock: 26665721
Certified Pre-Owned: No- New Listing
- 20,271 miles
- No accidents, 2 owners, personal use
- 5 Seats, 21 City / 26 Hwy MPG
- Hyman Bros INFINITI of Richmond (19 mi away)
Close
Located in Midlothian, VA / 19 miles away from Colonial Heights, VA
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: 2LMPJ6K95LBL02042
Stock: J26220A
Certified Pre-Owned: No
Listed since: 04-12-2025 - 18,890 miles
- No accidents, 1 owner, personal use only
- 5 Seats
- Hyman Bros. Automobiles West Broad (25 mi away)
- Home delivery*
Close
Located in Richmond, VA / 25 miles away from Colonial Heights, VA
~ORIGINAL MSRP $67,405~ ONE OWNER~ CLEAN CARFAX~ - Options: LINCOLN NAUTILUS TECHNOLOGY PACKAGE, DRIVER ASSISTANCE PACKAGE, ULTRA COMFORT (22-WAY) SEA...
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: 2LMPJ9JP7KBL47905
Stock: H9512
Certified Pre-Owned: No
Listed since: 02-26-2025- 60,155 miles
- No accidents, 2 owners, personal use
- 5 Seats
- Boyd Chevrolet GMC of Emporia (41 mi away)
Close
Located in Emporia, VA / 41 miles away from Colonial Heights, VA
Thank You for shopping at Boyd Chevrolet GMC of Emporia, VA! Sunroof/Moonroof, Nautilus Reserve, 4D Sport Utility, 2.7L V6 Twin Turbocharged, 8-Speed ...
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: 2LMPJ8KP3LBL10828
Stock: GP4212A
Certified Pre-Owned: No
Listed since: 12-31-2024- Price Drop$21,000great price$3,514 below market
- 102,405 miles
- No accidents, 1 owner, personal use only
- 5 Seats
- Driveway (In-stock online)
- Home delivery*
Close
Located in Fresno, CA / 2,317 miles away from Colonial Heights, VA
CarFax 1-Owner,High Demand,Rare Find,Apple CarPlay,Back-Up Camera,Blind Spot Monitor,Bluetooth,Brake Assist,Hands-Free Liftgate,Heated Seats,Heated St...
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: 2LMPJ8KP6LBL34220
Stock: LBL34220TX
Certified Pre-Owned: No - Price Drop$46,599great price$5,068 below market
- 41,052 miles
- No accidents, 1 owner, personal use only
- 5 Seats
- Driveway (In-stock online)
- Home delivery*
Close
Located in North Brunswick, NJ / 268 miles away from Colonial Heights, VA
CarFax No Accidents Reported,CarFax 1-Owner,Green Vehicle,Apple CarPlay,Back-Up Camera,Blind Spot Monitor,Bluetooth,Brake Assist,Hands-Free Liftgate,H...
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: 5LMPJ8K47RJ804466
Stock: BTP11687
Certified Pre-Owned: No - Price Drop$34,000good price$1,895 below market
- 16,117 miles
- No accidents, 2 owners, personal use
- 5 Seats, 20 City / 25 Hwy MPG
- Driveway (In-stock online)
- Home delivery*
Close
Located in Fresno, CA / 2,317 miles away from Colonial Heights, VA
CarFax No Accidents Reported,Rare Find,Apple CarPlay,Back-Up Camera,Blind Spot Monitor,Bluetooth,Brake Assist,Heated Seats,Keyless Start,Lane Keeping ...
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: 2LMPJ8J99PBL00832
Stock: PBL00832PL
Certified Pre-Owned: No - New Listing$51,590good price
- 13,322 miles
- 5 Seats, 21 City / 29 Hwy MPG
- Carvana (In-stock online)
- Home delivery*
Close
Located in Dallas, TX / 1,137 miles away from Colonial Heights, VA
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:
24 Combined MPG (21 City/29 Highway)
Listing Information:
VIN: 5LMPJ8KA1RJ788268
Stock: 2003701202
Certified Pre-Owned: No
Listed since: 05-04-2025 - $29,998good price$1,325 below market
- 32,811 miles
- No accidents, 1 owner, corporate fleet vehicle
- 5 Seats, 20 City / 25 Hwy MPG
- CarMax (In-stock online)
- Transfer available from WI to VA*
Close
Located in Kenosha, WI / 667 miles away from Colonial Heights, VA
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: No
Features and Specs:
22 Combined MPG (20 City/25 Highway)
Listing Information:
VIN: 2LMPJ8J9XNBL11352
Stock: 27436388
Certified Pre-Owned: No - $49,990good price$2,776 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 / 103 miles away from Colonial Heights, VA
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
Showing 1 - 21 out of 133 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.