All states›Complete Auto Care and Repair Shops›New Mexico

Complete Auto Care and Repair Shops in New Mexico

19 of the 406 tire shops we track in New Mexico have full-service auto repair and maintenance. Full listings for every city are on the New Mexico page.

19tire shops
8cities
406tire 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.

Albuquerque 10

  1. Firestone Complete Auto Care

    9500 Montgomery Blvd NE, Albuquerque, NM 87111-2501

  2. Firestone Complete Auto Care

    6701 Menaul Blvd NE, Albuquerque, NM 87110-3438

  3. Firestone Complete Auto Care

    2536 Carlisle Blvd NE, Albuquerque, NM 87110-3808

  4. Firestone Complete Auto Care

    10151 Coors Blvd NW, Albuquerque, NM 87114-4021

  5. Firestone Complete Auto Care

    6300 San Mateo Blvd NE Ste L, Albuquerque, NM 87109-3565

  6. Firestone Complete Auto Care

    2631 Coors Blvd NW, Albuquerque, NM 87120-1215

  7. Firestone Complete Auto Care

    1501 Juan Tabo Blvd NE, Albuquerque, NM 87112-4432

  8. Firestone Complete Auto Care

    4601 Central Ave NE, Albuquerque, NM 87108-1230

  9. Firestone Complete Auto Care

    701 Central Ave NW, Albuquerque, NM 87102

  10. Firestone Complete Auto Care

    7401 Paseo Del Norte NE, Albuquerque, NM 87113

Las Cruces 2

  1. Firestone Complete Auto Care

    311 S Main St, Las Cruces, NM 88001-1203

    Mon–Sat 7am–6pm, Sun 9am–5pm

  2. Martin Tire Company

    1271 E Amador Ave, Las Cruces, NM 88001-3275

Santa Fe 2

  1. Firestone Complete Auto Care

    4250 W Rodeo Rd, Santa Fe, NM 87507-4880

  2. Firestone Complete Auto Care

    1015 S St Francis Dr, Santa Fe, NM 87505-1653

Belen 1

  1. TBM Tires

    19535 Highway 314, Belen, NM 87002-6385

    Mon–Fri 9am–5pm, Sat–Sun closed

Bernalillo 1

  1. Firestone Complete Auto Care

    500 NM 528, Bernalillo, NM 87004-5934

Gallup 1

  1. Firestone Complete Auto Care

    400 W Coal Ave, Gallup, NM 87301-6402

Rio Rancho 1

  1. Firestone Complete Auto Care

    2005 Southern Blvd SE, Rio Rancho, NM 87124-3766

Roswell 1

  1. Powell Tire Company

    2007 SE Main St, Roswell, NM 88203-5922

    Mon–Fri 7:30am–5pm, Sat 7:30am–12pm, Sun closed

    Mobile serviceTruck tires
Note: Service warranties and labor rates differ between routine tire maintenance and complex mechanical repairs.

Also in New Mexico

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.