All states›Complete Auto Care and Repair Shops›Minnesota

Complete Auto Care and Repair Shops in Minnesota

44 of the 786 tire shops we track in Minnesota have full-service auto repair and maintenance. Full listings for every city are on the Minnesota page.

44tire shops
29cities
786tire shops statewide

Shops in this section provide both tire services and full mechanical auto repairs under one roof. These locations handle routine maintenance like oil changes and brake replacements, as well as complex diagnostic and engine work. Knowing whether a tire shop offers complete auto care saves time when you need multiple services performed during a single visit.

Minneapolis 9

  1. All J's Tire Center

    5001 Xerxes Ave S, Minneapolis, MN 55410-2227

    Mon–Fri 8am–5pm, Sat 8am–12pm, Sun closed

    Wheels & rims
    Call Website All Minneapolis

  2. Firestone Complete Auto Care

    8630 University Ave NW, Minneapolis, MN 55448-6104

    Call Website All Minneapolis

  3. Firestone Complete Auto Care

    11491 Hanson Blvd NW, Coon Rapids, MN, USA, Minneapolis, MN 55433-3719

    Call Website All Minneapolis

  4. Firestone Complete Auto Care

    1100 Hawthorne Ave, Minneapolis, MN 55403-1300

    Call Website All Minneapolis

  5. Firestone Complete Auto Care

    5445 Xerxes Ave N, Minneapolis, MN 55430-2805

    Call Website All Minneapolis

  6. Firestone Complete Auto Care

    9300 Lyndale Ave S, Minneapolis, MN 55420-3513

    Call Website All Minneapolis

  7. Firestone Complete Auto Care

    3425 W 66th St, Minneapolis, MN 55435-2150

    Call Website All Minneapolis

  8. Firestone Complete Auto Care

    8084 Brooklyn Blvd, Minneapolis, MN 55445-2407

    Call Website All Minneapolis

  9. Tires Plus

    8140 Lakeland Ave N, Minneapolis, MN 55445

    Call Website All Minneapolis

Saint Paul 5

  1. Firestone Complete Auto Care

    491 Jackson St, Saint Paul, MN 55101-2319

    Call Website All Saint Paul

  2. Firestone Complete Auto Care

    1985 Woodlynn Ave, Saint Paul, MN 55109-1417

    Call Website All Saint Paul

  3. Firestone Complete Auto Care

    2269 Ford Pkwy, Saint Paul, MN 55116-1817

    Call Website All Saint Paul

  4. Firestone Complete Auto Care

    2041 Old Hudson Rd, Saint Paul, MN 55119-4403

    Call Website All Saint Paul

  5. Firestone Complete Auto Care

    1170 S Robert St, Saint Paul, MN 55118-2301

    Call Website All Saint Paul

Grand Rapids 2

  1. Victory Tire & Auto - Grand Rapids East

    200 N Pokegama Ave, Grand Rapids, MN 55744-2723

    Mon–Fri 7 AM – 6 PM

    Call Website All Grand Rapids

  2. Grand Rapids Tire and Auto

    525 NE 4th St, Grand Rapids, MN 55744-2955

    Call Website All Grand Rapids

Maple Grove 2

  1. Firestone Complete Auto Care

    16525 96th Ave N, Maple Grove, MN 55331-0000

    Call Website All Maple Grove

  2. Victory Tire & Auto

    9225 Wellington Ln N, Maple Grove, MN 55369

    Mon–Fri 7am–6pm

    Call Website All Maple Grove

Rochester 2

  1. Firestone Complete Auto Care

    101 Apache Mall, Rochester, MN 55902-2104

    Call Website All Rochester

  2. Firestone Complete Auto Care

    5579 Villa Rd NW, Rochester, MN 55901-5716

    Call Website All Rochester

Alexandria 1

  1. Ultimate Tire

    115 50th Ave W, Alexandria, MN 56308-9273

    Wheels & rims
    Call Website All Alexandria

Apple Valley 1

  1. Firestone Complete Auto Care

    7660 150th St W, Apple Valley, MN 55124-7102

    Call Website All Apple Valley

Austin 1

  1. Firestone Complete Auto Care

    101 S Main St, Austin, MN 55912-3409

    Call Website All Austin

Bloomington 1

  1. Quality Care Tire & Auto

    9140 Old Cedar Ave S, Bloomington, MN 55425-2340

    Call Website All Bloomington

Brooklyn Center 1

  1. Tires Plus

    5927 John Martin Dr, Brooklyn Center, MN 55430-2572

    Call All Brooklyn Center

Buffalo 1

  1. Tires Plus Total Car Care

    1002 3rd St S, Buffalo, MN 55313-2309

    Wheels & rims
    Call Website All Buffalo

Coon Rapids 1

  1. COON RAPIDS AUTO SVC CTR INC

    11190 CROOKED LAKE BLVD, Coon Rapids, MN 55433

    Call Website All Coon Rapids

Duluth 1

  1. Firestone Complete Auto Care

    1600 Miller Trunk Hwy, Duluth, MN 55811-5640

    Call Website All Duluth

Eagan 1

  1. Firestone Complete Auto Care

    1399 Town Centre Dr, Eagan, MN 55123-2346

    Call Website All Eagan

Eden Prairie 1

  1. Firestone Complete Auto Care

    550 Prairie Center Dr, Eden Prairie, MN 55344-7917

    Call Website All Eden Prairie

Fergus Falls 1

  1. Tires Plus

    1915 W Lincoln Ave, Fergus Falls, MN 56537-1081

    Call All Fergus Falls

Golden Valley 1

  1. Car-X Tire & Auto

    6944 Wayzata Blvd, Golden Valley, MN 55426-1718

    Call Website All Golden Valley

Hastings 1

  1. Auto Doctor Car Care Center

    1370 S Frontage Rd, Hastings, MN 55033

    Call Website All Hastings

Hopkins 1

  1. Firestone Complete Auto Care

    12425 Wayzata Blvd, Hopkins, MN 55305-1925

    Call Website All Hopkins

Milaca 1

  1. Hy Tech Automotive

    125 Central Ave S, Milaca, MN 56353-1122

    Call Website All Milaca

Osseo 1

  1. Accurate Auto & Tire Service - Powered by Victory

    8767 Jefferson Hwy, Osseo, MN 55369-1522

    Mon–Fri 7am–6pm

    Call Website All Osseo

Owatonna 1

  1. Firestone Complete Auto Care

    102 N Oak Ave, Owatonna, MN 55060-2311

    Call Website All Owatonna

Rosemount 1

  1. TGK Automotive

    14805 S Robert Trail, Rosemount, MN 55068

    Wheels & rims
    Call Website All Rosemount

Saint Cloud 1

  1. Firestone Complete Auto Care

    2701 W Division St, Saint Cloud, MN 56301-3835

    Call Website All Saint Cloud

Saint Louis Park 1

  1. Firestone Complete Auto Care

    8530 Mn-7, Saint Louis Park, MN 55426-3911

    Call Website All Saint Louis Park

Spicer 1

  1. Town & Country Tire

    10460 72nd St NE, Spicer, MN 56288-4651

    Call Website

Stillwater 1

  1. Tires Plus

    14304 60th St N, Stillwater, MN 55082-6311

    Call Website All Stillwater

Willmar 1

  1. Tires Plus

    1801 1st St S, Willmar, MN 56201-4225

    Wheels & rims
    Call Website All Willmar

Zimmerman 1

  1. Victory Tire & Auto

    26155 3rd St E, Zimmerman, MN 55398-9397

    Call Website
Note: Service warranties and labor rates differ between routine tire maintenance and complex mechanical repairs.

Also in Minnesota

Good to know

What services are included under complete auto care?

Complete auto care covers tire installation and alignment, brake repairs, oil changes, battery replacements, and steering or suspension work. Many locations also perform engine diagnostics, heating and AC repairs, and scheduled factory maintenance. Specific capabilities vary, so check individual shop listings for advanced transmission or major engine repairs.

How much does routine maintenance cost at full-service auto shops?

Standard oil changes typically range from $35 to $75 depending on whether conventional or synthetic oil is used. Wheel alignments cost between $80 and $150, while brake pad replacements average $150 to $300 per axle. Shops usually charge diagnostic fees between $90 and $150, which is often applied toward the repair bill if you authorize the work.

Do I need an appointment for full-service auto repairs?

While quick services like flat tire repairs or basic oil changes are often available on a walk-in basis, appointments are recommended for diagnostic work and multi-system repairs. Drop-off options are usually available early in the morning, with most routine services completed within 2 to 4 hours.