The best record stores in Oklahoma
Ranked by real customers — rating weighted by review volume across 15,456 Google reviews. Only shops with 25+ reviews qualify. Updated 2026.
#1 RINK Gallery, A Vintage Marketplace
4.6 ★★★★★ 1,314 reviews · Bethany, OK
Former ice-skating rink (now featuring booths) with antique and vintage items, crafts, and other collectibles.
“Consignment shop with great selection of antiques and other oddities. They use to have BBQ on Saturday but Im not sure if thats still going on, but they still have pizza. Staff is …” — N
#2 Guestroom Records OKC
4.7 ★★★★★ 870 reviews · Oklahoma City, OK
Record store offering a wide range of vinyl, CDs, and turntables, plus audio equipment.
“One of my top 3hree favorite places in the world!!! I absolutely love & adore the staff. They're always so sweet, helpful, & kind to me. On record store day, they hook you up w/ do…” — Kc
#3 Vintage Stock
4.4 ★★★★☆ 1,322 reviews · Oklahoma City, OK
Home-entertainment chain that buys & sells movies, music & games, books, comics, toys & memorabilia.
“I absolutely love this store. Whether it's DVDs or vintage toys or anything from the old school, you got to go check them out. I love looking through their buttons and pins, sticke…” — Arthur
#4 Vintage Stock
4.3 ★★★★☆ 1,352 reviews · Tulsa, OK
Home-entertainment chain that buys & sells movies, music & games, books, comics, toys & memorabilia.
“Love the store can always help me find what I am looking for. There a girl that works there think her name is Bella she has been so helpful over past few months when I ask for some…” — Odie
#5 Vintage Stock
4.3 ★★★★☆ 1,190 reviews · Midwest City, OK
Home-entertainment chain that buys & sells movies, music & games, books, comics, toys & memorabilia.
“Friendly staff. There are some DVD’s that are extremely expensive online. Vintage Stock has done a ship-to-store and got me the DVD for $5. Just a few blocks away, and easy to get …” — Gregory
#6 Vintage Stock
4.3 ★★★★☆ 1,098 reviews · Yukon, OK
Home-entertainment chain that buys & sells movies, music & games, books, comics, toys & memorabilia.
“Prices are a bit high, but I think it is better than Hastings was. They have a large book selection including several genres that covers the south half of the store. It also has a …” — Chris
#7 Vintage Stock
4.4 ★★★★☆ 906 reviews · Edmond, OK
Home-entertainment chain that buys & sells movies, music & games, books, comics, toys & memorabilia.
“Hi . I’ve had a bunch of boxes in my garage since 2023 . That year my daughter died . She was a collector of comics , figures from games , and Spider-Man everything . I finally wen…” — Thelma
#8 Vintage Stock
4.2 ★★★★☆ 1,048 reviews · Broken Arrow, OK
Home-entertainment chain that buys & sells movies, music & games, books, comics, toys & memorabilia.
“Sure, you may not find a "doll" version of me on their shelves ready to go home with you, but let me say this about the "Vintage Stock" store on West Kenosha in Broken Arrow—three …” — Carlos
#9 Josey Records
4.6 ★★★★★ 546 reviews · Tulsa, OK
Chill, relaxed selection of new and used vinyl records, CDs and cassettes, plus live shows and friendly staff.
“A New Record Store in Tulsa!!!! It felt incredible to flip through the large collection!! Great place and Great prices! From the moment I walked through the door, I felt like I was…” — Bob
#10 Vintage Stock
4.3 ★★★★☆ 795 reviews · Oklahoma City, OK
Home-entertainment chain that buys & sells movies, music & games, books, comics, toys & memorabilia.
“This place is great for all things video related. The games, videos, and the accessories are a must see. Highly recommend this place for those who take their gaming serious.” — Jon