468x60 space
Campgrounds

Discount Tire Locations in New Mexico

     You know the chain, here are the locations...faster.
     Scroll down, alphabetically by city, for official information, map & more.
     We are the only travel website to connect you with the real source.

View All On A State Map

See all Discount Tire locations in New Mexico on a state map.

Locations, Apps & PDFs

AllStays lists hundreds of brands for various things you might need on the road, from fast food to shopping and fuel. After years of frustration and surprises while RVing, we saw the need for quick information. Find all the information online here, in mobile apps or PDF downloads.

Featured Mobile Apps


  • Various Combo Locators
    Sure you can find apps for some brands. Maybe they have a store locator in their app while they try to promote something else. But one brand will never show you the competition. Sometimes your favorite brand just isn't around. These universal apps solve those problems fast.
  • And many more simple travel apps...

Why list store Locations?

We do not endorse or support this store in any way. We always encourage people to support campgrounds and rv parks. Many people traveling on the road these days use stores for parking and supplies. Many locations do NOT allow over night stays in parking lots due to store managers or local laws. Please call ahead to be sure if you want to do this.

Is Wal-Mart Overnight Parking Safe?
How to Overnight at Wal-Mart
Safe to Overnight in Rest Areas?
Overnight Parking Ideas
Overnight RV Parking
Free Camping

More Road Guides and Locators

The main section of locators here also includes: Fast food and sit down restaurants, fuel, rest areas, service centers, truck stops, low clearances and much more. It all stems from my own RV travels and frustrations with finding stuff on the road.

7-Eleven
 Ace Hardware
Albertsons
 Barnes And Noble
Bass Pro Shops
 Best Buy
Big Lots
 BJs Club
Books-A-Million
 Cabelas
Camping World
 Chapters Indigo Bookstore
Complete Nutrition
 Costco
CVS
 Deseret Books
Dicks Sporting Goods
 Discount Tire
Freds Store
 Gander Mountain
Grainger
 Half Price Books
Harley-Davidson
 Hastings
Hobby Lobby
 Home Depot
IKEA
 Kmart
Kohls
 Lowes
Marshalls
 Meijer
Menards
 Michaels
Napa
 O Reilly Auto Parts
Office Depot
 OfficeMax
Pep Boys
 Pet Supplies Plus
Petco
 Petland
Petsense Outlet
 Petsmart
REI
 Rite Aid
Ross
 Safeway
Sams Club
 Sears Auto
Smiths
 Staples
Target
 Tire Kingdom
TJ Maxx
 Tractor Supply Company
Trader Joes
 True Value Hardware
Walgreens
 Walmart
Whole Foods Market
 Winn Dixie

More New Mexico

Disclaimer About Locations and Parking

This information is first based on the general information about store locations and parking. Addresses are plotted with G Maps but accuracy is not guaranteed. Data is checked often but it is also changing rapidly in this economy. If you are interested in parking overnight, reports come in on a daily basis of stores changing their policy and I update it here often. The store you parked at yesterday may not allow it today. Always ask for permission.