Tire Shops in Fayetteville, NC: New, Used & Tire Tax Guide

Long commutes to Fort Bragg, summer heat on asphalt and potholes after heavy rain all wear tires down. Fayetteville has national chains, warehouse clubs and independent shops that sell both new and used tires. This guide lists tire shops confirmed open in October 2026 and explains the North Carolina tax and inspection rules that affect what you pay and whether your car passes.

Tire shops to compare

Ratings are a Google snapshot as of October 2026.

Shop	Location(s)	What it offers	Google rating (Oct. 2026)
Discount Tire	1728 Skibo Rd; 7660 S Raeford Rd; 2880 Hope Mills Rd	New and used tires, wheels, repairs	4.7 to 4.8 by location
Black's Tire & Auto Service	3226 Bragg Blvd; 3009 Raeford Rd; 2007 Skibo Rd	Tires, alignment, brakes, oil changes	4.6 to 4.7 (1,100+ reviews each)
Tire Sales & Service	400 Person St	Family-owned tires, alignment and roadside service	4.6 (about 290 reviews)
St. Blaise Tires #2	2619 Hope Mills Rd	New and used tires	4.8 (about 150 reviews)
Colony Tire & Service	2460 Gillespie St	Tires, alignment, truck and diesel work, inspections	4.5 (about 150 reviews)
Mavis Tires & Brakes	5510 Waldos Beach Rd	Tires, brakes, inspections	4.6 (about 860 reviews)
Mr. Tire Auto Service Centers	517 N McPherson Church Rd	Tires, alignment, brakes, towing	4.4 (about 1,200 reviews)
PAMALEE Tire and Auto	1501 Pamalee Dr	Tire repair and used tires	4.7 (about 40 reviews)

Warehouse and big-box options include Sam's Club at 1450 Skibo Rd and the Walmart Supercenter tire center at 4601 Ramsey St. Firestone Complete Auto Care has locations at Cross Creek Mall and on Ramsey Street. In Google's October 2026 map results for "tire shops Fayetteville NC," smaller shops such as Tire Sales & Service and G&L Tire Service on East Russell Street ranked alongside the chains.

North Carolina's scrap tire disposal tax

Every new tire sold at retail in North Carolina carries a scrap tire disposal tax, collected by the seller in addition to sales tax. According to the NC Department of Revenue:

• 2% of the sales price for tires with a bead (rim) diameter under 20 inches.
• 1% for tires with a bead diameter of 20 inches or more.

Bicycle and other human-powered vehicle tires are exempt. The money goes to counties to manage scrap tires. Shops may also charge their own fees for mounting, balancing, valve stems and old-tire disposal, so ask for the out-the-door price for a full set rather than the per-tire sticker price. We didn't find current published tire prices to quote here; prices change by size and brand.

Inspection rules for tires

North Carolina's annual safety inspection includes the tires. Under G.S. 20-122.1, a passenger vehicle tire is unsafe if it has less than 2/32 inch of tread depth at two or more locations. Inspectors also look for exposed cords, bumps or bulges and other visible damage. A quick check: insert a penny into the tread with Lincoln's head pointing down. If you can see the top of his head, the tread is at or near 2/32 inch and the tire needs replacing.

As of October 2026, Cumberland County cars also need an emissions test at the same visit; the state's plan to end that requirement was still awaiting final EPA approval. Our oil change guide lists quick-lube locations that offer inspections, and the auto repair guide covers what to do if your car fails.

Buying used tires safely

Used tires are popular in Fayetteville and can be a sensible short-term choice. Check before you pay:

1. Tread depth. Ask the shop to measure it. A used tire close to 2/32 inch may fail your next inspection.
2. Age. The last four digits of the DOT code on the sidewall show the week and year of manufacture (for example, 2423 means week 24 of 2023). Rubber ages even when tread looks fine.
3. Repairs. Ask whether the tire has been patched, and where. Repairs near the sidewall are a safety concern.
4. Matching. Avoid mixing very different tread depths or tire types on the same axle, and on all-wheel-drive vehicles follow the manufacturer's guidance on matching all four.

Alignment, rotation and road hazards

• Rotation: follow your owner's manual. Many shops rotate tires free for the life of tires bought there, so ask when you buy.
• Alignment: uneven wear, pulling to one side or a crooked steering wheel are signs. Potholes and curb strikes are common causes.
• Road hazard coverage: some shops sell coverage for flats and damage. Read what it covers and whether it is honored at other locations if you PCS.
• Pressure: check monthly and before long drives, using the pressure on the driver's door jamb sticker, not the number molded on the tire.

For alignment or suspension work over $350, North Carolina's Motor Vehicle Repair Act lets you ask for a written estimate before the shop starts, and the shop must contact you before going more than 10% over it.

Military families and long drives

• Before a PCS drive, inspect all tires including the spare, and check the DOT dates. A cross-country drive on old tires in summer heat is a real blowout risk.
• Nationwide chains can simplify warranty claims if you move. Keep your receipts with the vehicle paperwork.
• Stored vehicles during deployment can develop flat spots and low pressure. Inflate to the door-jamb pressure before storage and check again before driving.

For roads and commute routes, see our commuting and transportation guide and Fort Bragg gates guide. Our DMV guide covers registration after you arrive.

Sources

• NCDOR: Scrap tire disposal tax
• NCDMV: Emissions and safety inspections
• N.C. Gen. Stat. 20-122.1: Motor vehicle tire tread depth
• NC Motor Vehicle Repair Act
• EPA: Proposal on North Carolina vehicle emissions testing (May 2026)
• Google Maps business listings for Fayetteville tire shops, retrieved October 2026

Details checked October 2026.