The best record stores in Arizona
Ranked by real customers — rating weighted by review volume across 29,962 Google reviews. Only shops with 25+ reviews qualify. Updated 2026.
#1 Zia Records (Thunderbird - North Phoenix)
4.6 ★★★★★ 4,535 reviews · Phoenix, AZ
Music & movie retailer with a large selection also selling novelty items, apparel & video games.
“I was told about the Pokémon crane game at the entrance, but stayed in store for over an hour and a half with two teenagers. There's enough here that it can be like a museum. If th…” — Nic
#2 Bookmans Speedway Entertainment Exchange
4.5 ★★★★★ 4,606 reviews · Tucson, AZ
Established business buying, selling & trading used books, music, movies, video games & instruments.
“Found so many cool thing from books, games, clothing, to trinkets and novelty things. This particular Bookmans was well organized and staff was super helpful. There is something fo…” — Ry
#3 Zia Records (Bethany Home - Phoenix)
4.5 ★★★★★ 3,949 reviews · Phoenix, AZ
Music & movie retailer with a large selection also selling novelty items, apparel & video games.
“Has some good selections, the store is laid out really well much more modern and open 😀 They have something for everyone it seems. It was very busy but it's because it's the first…” — Ruby
#4 Zia Records (Mill Ave - Tempe)
4.6 ★★★★★ 2,928 reviews · Tempe, AZ
Music & movie retailer with a large selection also selling novelty items, apparel & video games.
“Every single time I am in Arizona I make sure to stop here. It is always so much fun!!! It is such an integral part of why I love this state so much. :)” — Uncrustable
#5 Zia Records (Chandler)
4.6 ★★★★★ 2,101 reviews · Chandler, AZ
Music & movie retailer with a large selection also selling novelty items, apparel & video games.
“Zia is amazing! I can spend hours here looking through vinyl albums, books, action figures... So many unique and oftentimes nostalgic items to get lost in! The staff is consistentl…” — Kama
#6 Heroes & Villains
4.7 ★★★★★ 1,490 reviews · Tucson, AZ
Large venue with various sections selling graphic novels and comic books, plus video games and vinyl records from new and used stock.
“Literally, I was next door getting screwed over at Audio Express (check out more of my reviews, lol) and I found the perfect place to browse for a few hours. They have everything I…” — Katty
#7 Zia Records (Mesa)
4.5 ★★★★★ 1,738 reviews · Mesa, AZ
Music & movie retailer with a large selection also selling novelty items, apparel & video games.
“Decent record shop. Mix of new and old mediums… but mostly new. If you’re just looking to generally add to your collection this is a good place to start, but if you’re after vintag…” — Kate
#8 Zia Records (Speedway - Tucson)
4.6 ★★★★★ 1,298 reviews · Tucson, AZ
Music & movie retailer with a large selection also selling novelty items, apparel & video games.
“I’ve enjoyed coming to Zia to buy, sell, and trade. I’ve purchased and sold vinyl and dvds. I’ve been working at collecting dvds again to avoid streaming services and a lot of what…” — Roxanne
#9 Asylum Records
4.8 ★★★★★ 922 reviews · Chandler, AZ
Record store stocking vinyl, CDs, DVDs & other media plus posters & fantasy collectibles.
“Super retro store step in & you are greeted by the cutest big cat you ever seen (literally!).. if you are looking for Casettes, Vynal, what appears to be the world's biggest Pop fi…” — Shannon
#10 Stinkweeds Record Store
4.8 ★★★★★ 496 reviews · Phoenix, AZ
Hip music shop mainstay stocking a large collection of vinyl from independent bands plus CDs.
“Stinkweeds is a great place to visit for music. The store is clean, well organized, nice staff, and parking in the back. I wasn’t looking for anything in particular, but was very h…” — Angela