Called the big warehouse store to inquire about tires for my Father's car. Oh we don't have them, they can be here in 2 weeks. So then I call this tire shop; smart move. They had the 4 tires in stock, cheaper but quality tires and they are extremely helpful. They asked if I wanted a tire alignment and after spending money on a set of tires, absolutely! I was out within an hour. Will definitely be back when I need tires read more

They are very reliable and professional. I consistently choose to drive from Santa Rosa to their location whenever I need tire services, and they are always accommodating and cooperative with my needs. read more

Pulled up needing 2 quality used tires and 4 new wheels put on with no appointment. They had me on the road in 30 minutes... read more

All Tire Service - 275/40 19" ×2 (irregular size and hard to find) - Tires Near Me - Vallejo, California

Fair price and easy to communicate what you need or want in the car. Service is also great read more

All Tire Service - Tires Near Me - Vallejo, California

See all

My girlfriend came here for wheel alignment & tires. The guys here took advantage of her & wrote whatever quote to charge her. The wheel alignment is leaning right when she's driving it now. They put a big tire on the back right which doesn't even fit the car. Don't come here, they won't fix the problem they made & they take advantage of Woman. Literally don't waste your time coming to this shop. It's not even worth your money from the amount they charged. You can get a better quote somewhere else. read more

Wanted to leave a review like I promised Mike. Excellent service and value for the price! They took care of me when i needed a new set of tires and also did the alignment after. Nothing bad to say at all A+++! read more

See all

Got off work & saw I had a leak in my tire, came here & they patched it super quick within 5 minutes. Super good customer service & definitely worth coming here appreciate yall ova here read more

Very nice staff and got a good pricing for all 4 tires of my mom's car! Highly recommend this tire shop!!

they tried to play me because I am a female. Plus, I've been sitting in the rain for 35 minutes. Don't wanna go inside because they're just trying to sell me shit that I don't want. I have bought tires here multiple times and got them for $40-$45 dude tried to up charge me for one tire $65. Let me remind you I got a used tire at that ridiculous.!!!!! and plus I pulled up before the Honda about 15 to 20 minutes prior and they are getting serviced first and they got two tires. Why isn't my one tire on yet? read more

Mike was very communicative, very fast efficient and I was in and out in 30 mins max we definitely recommend this place for all your rim and tire needs. read more

Went in on 10-2-2023 to get a wheel alignment and Mike did an awesome job on.my car and I wasn't waiting all day I was there less than an hour . I will be back when. I need new tires read more

They're amazing because they let you try the wheels on, so you can decide for yourself and pick what you like. recommend!! read more

All Tire Service - Tires Near Me - Vallejo, California

Good service ! Highly recommended! They can exchange immediately your tires, especially at the last minute.

My experience was prompt, accurate, and most importantly the best price after shopping around at many local places. I had all 4 tires replaced, a tire censor, and alignment all done within an hour or so. Customer service was excellent and the technician explained everything thrully . Super knowledgeable and experienced! I'm happy I found this place! I'm read more

Where do I even begin .. I had a credit from Progressive for $1600 so I used it on tires that were $150 a piece boom that's $600 my axel was broken boom another $100 then I told the guy running the shop to order my brakes boom another $350 at best I want to say at the dealership they told me $250 but let's stay focused that's $1050 this tire shop charged me basically $500 for labor to fix my axel and my brakes . Now where it got frustrating is my brakes were absolutely squeaking when I dropped the car off however when I picked it up the break light was now on and the brakes were soft . I had a whole other car issue last week so within the last couple days of coming here two different mechanics can vouch that the brakes weren't soft and there was no light on . I would have been happy with the guy just ordering the brakes and telling me he didn't know what he was doing instead of opening the line and causing the issues that were caused I paid them $500 in labor to basically have to pay someone else to fix the issue . read more

These guys sell dangerous used tires. I got used tires a week ago for my 2007 toyota matrix. I paid 200, today I went to Do my break pads and noticed literal holes on the inner wall on one of my tires. read more

All Tire Service - Tires Near Me - Vallejo, California

Open on a Sunday, quick, affordable and quality work. Cannot complain here- it can be difficult to find someone in Vallejo that will not destroy wheels when installing tires and these guys handled it with ease. read more

I gotta say they are very helpful and took care of me gave me a good price Mike helped me thanks Mike.

BEWARE of this tire shop! Looking for tires go to Solano tires maybe 2 minutes away from this place. Had my Tesla towed here which is a mistake on my end .. we all live and learn right =). Turns out I had 2 dented/cracked rims --- so they sold me on buying a new set of wheels .... black rims + tires. I told them to put on good year tires and they put on good trip tires, I'm not making this up ... I've never even heard of good trip tires haha. This little mishap right here is about a $500 dollar difference in a set of 4 tires. Deal we made was i'll get this put on my Tesla and we agreed to put it on my SUV in 1 week for free. I come back a week later and they charged me $300, wtf=). I don't usually like to write bad reviews like this but for this experience ... I just had to let my frustrations out. These two brothers are shady ... there's other shops you can trust and actually want to help their customers out, not get over on them Karma is a b1t6h .... read more

Super happy with my experience at all tire service. I have gone there for alignments wheel balancing and tire mounting. And I will continue going there for as long as I can. They even helped me with a pesky problem. I had my car kept swaying to one side of the road and they recommended changing one part after getting it installed four bolts later I came back and they were more than happy to help get me back on the road now my car drives like a dream read more

I have Found the Tire PLUG my brothers really hook it up. They take the time to look at the car and just recommend things too. Also they will tell you if its busy or not needed. I have been to other shops and man this place is a god send to the previous places Shukriya mera Veer read more

My car needs 4 tires installed, balanced the best price so far plus good staff and Wahid is also good.

Unprofessional, demanding, and very pushy Brought my car in for tire change and left with a knocking sound in the car....asked them to fix it and they tried to give me the tools and said "you can do it" now why would I do that if I'm at YOUR TIRE SHOP read more

Wish I could give a 0 star. Service was terrible both guys tried to get over on me which is why I should've never went alone in the first place. I should've brought my dad. Dude asked for $300 for used tires and my dad called days after to see how much they'd charge him and they only asked for $200 but somehow brought it down to $180. Absolutely insane. I never take the time out of my day to write reviews but I feel this needed to be out there so women are aware of this. read more

Never ever ever go to this place unless you wanna get scammed if you are young girl my daughter came in with a 2018 Tesla model 3 he tried to charge her 4 all USED tires $300 but then we went to an agreement for $240. I called back a couple of days and said the same exact car same tires size he said 200 then I said I thought it was $40 per used tire and he said ya $40 plus $5 installation fee and he said that equals out to $200. I then calculated it and it was $180. Then told him that not $200 that's $180 he said okay I will do it for you. IF YOU ARE A YOUNG GIRL THEY WILL SCAMM YOU SO BAD !!!!BE AWARE read more

I went there few time to get tires replaced and alignment also flat tires repaired as well , Mike always provided excellent, efficient, skilled services . I strongly recommend this place as yours #1 tires shop! read more

Rxcellent service, high quality workmanship Highly recommend!!!! Come see Mike and tell him Cindy sent you

Mike is awesome and I got 4 good used good years tire and gave me a free alignment. Also person and friendly workers and boss !! Go Mike !! read more

I reached out to Mohammed through his Facebook add while looking to lift my 2018 F-150. I met with him at the shop and picked out some wheels and tires within his original quote. They got my 6" rough country lift and tires ordered and delivered in a day, and had the truck done in a couple days. I'm very happy with the work they did, customer service, and price. Will be back. read more

All Tire Service - Truck - Tires Near Me - Vallejo, California

See all

went in for second alignment after a few months I had got all 4 new tires and noticed car was steering off not long after the first time so I went back after 6 months for a new alignment which probably shouldn't be normal. then they told me I had to wait in office while they were doing alignment and some random customer was waliking all around my car looking at the computer for the alignment and said my car was done but drove off and still felt the same still steered off and I came back all they said was come back next week? that's horrible customer service I will never support this business they are scammers and half ass jobs they don't value you or your time. do not support this business save your money read more

Amazing service and great prices on tires and also on car repairs. Was helped quickly and given friendly service.

Mike was really friendly and customer service was awesome. Thank you so much and will be coming back.

Great service, pricing was standard but their ability to complete the job event on custom application was amazing. Amazing staff and very knowledgeable on their products. Great showroom and products are always readily available, all major brands and styles of tires. read more

Great service. Great prices and quality work. RECOMMEND! beat shop in vallejo. definitely coming back here.

good customer service the prices are very accessible good quality of the rims and tires and they work with you your budget read more

See all

I've been going to All Tire Service for a year now. They gave me a great price on a set of 4 tires for my Audi. Since then I've been back twice. They are always helpful, friendly and quick. I am out the door within half an hour. In comparison, another tire shop took an hour just to tell me that I needed new tire. I would definitely recommend and i will be coming back whenever i need tires or having tire issues. They do great work! read more

I saw an add for this tire shop and decided to give them a try. I was quoted a decent price and decided to check this place out. I came in on a Saturday morning and asked did they have the tires. I was told that they would need to be ordered. I specifically asked for all terrain tires. The owner took me inside and ordered the set of tires. I asked when would they arrive and I was told to come back Monday. Monday, I showed up and it took almost an hour and a half to get the new set. I assume being a woman (by myself) they didn't feel the need to rush to my car. Three people who drove up after me was serviced before they even acknowledged me. They finally get to me and one of the guys says I need new rotors. I told him no I don't and that they were just done by the dealership. Which they were. Trying to scam me into getting new rotors annoyed me. I shook it off and stayed patient. Once done and really getting to drive my car on the road I noticed that my car wobbled and would slightly loose control over bumps. That's never happened. I also noticed that the tires were extremely loud. The next day I checked out the tires and low and behold I was sold the incorrect tires. I was sold Rough Terrain tires. That would explain why they are so noisy. Two they did not balance my tires correctly. The tool that the guy used could be the reason why I feel like the car is out of control. Went back and the employee was rude. I tried to solve it in a respectable manner but, unfortunately had to to raise my voice and use a few curse words. The employee kept getting close to me telling me to listen to him. Kept asking him to back up and he didn't. I told him I want my money back you have the tires. He yelled and asked why I didn't come back. I explained to him my time is valuable. The job should've been done right the first time. I shouldn't have to keep coming back. Two it's a safety issue. Wrong tires that aren't properly balanced can cause a accident or damage to my car. The employee called me a bitch and that's when I went off on everybody there. Even the guy that put the tires on. The owner began to curse at me again and even had the audacity to say I was wasting his time. The owner finally gave in and said he would give me back my money. Once my new tires come in I will return these and give an update. This place treats women very poorly. read more

All Tire Service - Rude employee who called me a bitch - Tires Near Me - Vallejo, California

Staff was absolutely fantastic!!! I had called an hour before they closed for 4 new tires and they stayed after closing time waiting for us to arrive. We absolutely appreciated that they had waited for us not only that but they also worked super efficiently and finished in no time. Greatly recommend coming to there shop for your tire needs, 10/10. read more

Charged me $20 for a flat repair service which I could have sworn they told me would be free if I needed it upon purchase of the tires , he even made me feel bad by acting like he was just going to wave the charge since I was clearly feeling like he was lying that it actually cost $20 for him to take 5 min to plug the hole in my tire, I ended up giving him the $20 because I didn't want to stiff him on the service charge because I started second guessing myself that I remembered it being a free charge offered. Sure enough I found the receipt on my way home in my car that had the box checked for free flat repair service. WTF?! Fast forward 2 months later I get another damn flat, I go back of course because I want to take advantage of the service they offered me when I bought the tires a few months ago . First thing the guy says after not responding to me when I say hello how are you doing is that he can do it for $20, I said no no I have the receipt right here that says it was an included service , so he tries lowering the price to $10.. I'm like, breh, what did I just say?.. are you asking me to tip you ? No response again.. so then he goes over to my wife and puts on his puppy dog eyes and pretty much starts begging her for money. It was pathetic, I tipped him a fiver and split , I did however talk to who I think was the owner just to verify that it was indeed an included service , because I thought maybe there was some misunderstanding or something. He was like yes of course it's free sure and I told him the guy charged me $20 last time and he pretty much was just like, oh no no it's free.. so I'm like ok whatever, but I will never buy anything here again and I don't recommend coming here. read more

Sam provided excellent service. He also gave my dad and I a great deal for 8 tires. We will definitely be back!