A-J Tires & Auto Center Tire Pros proudly serves the local Gallup, NM area. We understand that getting your car fixed or buying new tires can be overwhelming. Let us help you choose from our large selection of tires. We feature tires that fit your needs and budget from top quality brands. We pride ourselves on being your number one choice for any auto repair. Let us earn your business. Contact us today.