Our certifications and memberships demonstrate our commitment to quality service and industry standards
Real reviews from satisfied customers who trust Mr. Memo Auto with their vehicles
4.8 from 269 reviews"I was at the shop for rust proofing last October 10, I saw them on Google and I took my chances. Turned out really impressed with the service prompt and fast service. Even met the owner offered me coffee he’s really nice. Highly recommended"
3 weeks ago
Find us easily and get directions to our automotive service center
(647) 501-6039
Call us now
North York, ON
800 Arrow Rd,Unit 1
Business Hours
Monday - Friday: 7:15AM - 6PM
Saturday: 7:15AM - 2PM
Sunday: Closed
Your Nautilus takes 19- to 22-inch tires depending on the trim. Pick yours below and we'll show what's in stock in that size.
All-season tires cover spring, summer and fall in Toronto; for real winter driving we recommend a dedicated winter set.
All-Season tires for the 2026 Lincoln Nautilus start at $156.99 per tire, with 15 brands to choose from. Most sets are here within a day or two; pick them up at our North York shop or add installation at checkout.

| Trim | Tire size |
|---|---|
| Premiere | 245/55R19 |
| Reserve | 255/50R21 |
| Black Label | 275/40R22 |
Factory sizes for the 2026 Lincoln Nautilus. Check the placard inside your driver's door before ordering.

Majoris R1
Lowest price in this size
$156.99 /tire
Set of 4: $627.96

AltiMax RT45
Mid-range brand, 120,000 km warranty
$275.99 /tire
Set of 4: $1,103.96

CrossContact LX25
Top-tier brand, 112,000 km warranty
$312.99 /tire
Set of 4: $1,251.96
16 of 41 tires in 245/55R19

Destination LE3
P245/55R19 · 103H
$269.99 /tire
Set of 4: $1,079.96
In stock
ready from Mon, Nov 16

Geolandar CV G058
P245/55R19 · 103H
$270.99 /tire
Set of 4: $1,083.96
In stock
ready from Mon, Nov 16

Scorpion AS Plus 3
P245/55R19 XL · 107H
$276.99 /tire
Set of 4: $1,107.96
In stock
ready from Mon, Nov 16

CrossContact LX25
P245/55R19 · 103H
$312.99 /tire
Set of 4: $1,251.96
In stock
ready from Mon, Nov 16


Defender2
P245/55R19 XL · 107H
$330.99 /tire
Set of 4: $1,323.96
In stock
ready from Mon, Nov 16

Dueler HL 422 Ecopia
P245/55R19 · 103T
$339.99 /tire
Set of 4: $1,359.96
In stock
ready from Mon, Nov 16


Primacy All Season
P245/55R19 · 103H
$368.99 /tire
Set of 4: $1,475.96
In stock
ready from Mon, Nov 16

Majoris R1
P245/55R19 · 103H
$156.99 /tire
Set of 4: $627.96
In stock
ready from Mon, Nov 16


X Fit HT
P245/55R19 · 103H
$240.99 /tire
Set of 4: $963.96
In stock
ready from Mon, Nov 16
Showing 9 of 16
1 of 6 tires in 255/50R21


Primacy Tour AS
P255/50R21 XL · 109H
$471.99 /tire
Set of 4: $1,887.96
In stock
ready from Tue, Nov 17
Showing 1 of 1


Nfera Supreme
Lowest price in this size
$354.99 /tire
Set of 4: $1,419.96


Roadian GTX
A trusted brand at a fair price
$360.99 /tire
Set of 4: $1,443.96

ExtremeContact DWS06 PLUS
Top-tier brand, 80,000 km warranty
$531.99 /tire
Set of 4: $2,127.96
8 of 23 tires in 275/40R22

ExtremeContact DWS06 PLUS
P275/40R22 XL · 108W
$531.99 /tire
Set of 4: $2,127.96
In stock
ready from Mon, Nov 16


Nfera Supreme
P275/40R22 XL · 107W
$354.99 /tire
Set of 4: $1,419.96
In stock
ready from Mon, Nov 16


NT-420V
P275/40R22 XL · 107V
$378.99 /tire
Set of 4: $1,515.96
In stock
ready from Mon, Nov 16


Roadian GTX
P275/40R22 XL · 108V
$360.99 /tire
Set of 4: $1,443.96
In stock
ready from Mon, Nov 16

Geolandar X CV
P275/40R22 XL · 108W
$417.99 /tire
Set of 4: $1,671.96
In stock
ready from Tue, Nov 17


Primacy All Season
P275/40R22 XL · 107H
$574.99 /tire
Set of 4: $2,299.96
In stock
ready from Tue, Nov 17

CrossContact LX Sport
P275/40R22 XL · 108Y
$569.99 /tire
Set of 4: $2,279.96
In stock
ready from Tue, Nov 17

V107E
P275/40R22 XL · 107Y
$655.99 /tire
Set of 4: $2,623.96
In stock
ready from Tue, Nov 17
Showing 8 of 8
Confirm your size before you order
Check the Tire and Loading Information placard on your car. It's inside the driver's door edge or door post, and on some cars in the glove box or trunk lid. It lists the tire size and load index your vehicle was built for.
For your safety we only install tires that meet or exceed the load index on the placard. If a size you see here doesn't match, call us at (647) 501-6039 and we'll sort it out before your appointment.
The 2026 Lincoln Nautilus came from the factory with 245/55R19 (Premiere), 255/50R21 (Reserve), 275/40R22 (Black Label). Confirm yours on the tire placard inside the driver's door.
Right now all-season tires for the 2026 Lincoln Nautilus start at $156.99 per tire at Mr. Memo Auto, or $747.96 plus HST for a set of four installed (mounting and balancing $30.00 per tire).
Yes. At checkout choose "Pickup only" and there is no installation charge; we call or text you when the tires arrive at 800 Arrow Rd, Unit 1, North York.
Most sizes are at our shop within one to three business days from our distributor's Toronto warehouse. You pick the install date and time at checkout.