You walk in planning to stay ten minutes, and suddenly the sun has moved across the sky. Oklahoma is full of record shops that look ordinary from the sidewalk but hide whole worlds inside their bins.
Flipping through old albums feels like a treasure hunt, and every crate holds a chance to find a sound you never knew you needed. These seven stops are the kind of places where your fingers get dusty, your playlist gets better, and the clock stops mattering.
1. Josey Records, Tulsa, OK
Eight tracks. Yes, actual eight tracks, sitting on the shelf like they never left.
That detail alone tells you how deep Josey Records goes, because the Tulsa shop stocks vinyl, cassettes, 45s, and those chunky old cartridges all under one roof.
The shop sits at 1020 S Rockford Ave and carries a huge mix of new and used records. Memorabilia fills in the gaps, so even the walls give you something to look at between bins.
Prices cover every kind of budget, and the bargain sections can turn up boxed sets for pocket change.
Kids are welcome, which makes it an easy family stop. Hours run late most days, until 8 PM Monday through Thursday and 9 PM on Fridays and Saturdays, with Sunday hours from noon to 6.
Plan for more than a quick visit, even if you swear you are only grabbing one album.
2. Trolley Stop Record Shop, Oklahoma City, OK
Bring patience and maybe a snack. Trolley Stop Record Shop is the place for diggers who love the hunt more than the shortcut.
Tucked at 1212 N Pennsylvania Ave in Oklahoma City, the store holds a massive collection of vintage vinyl. Alongside the neat sections, there are stacks and stacks of unorganized boxes.
Those are where hidden gems tend to hide, waiting for someone willing to flip through every sleeve.
Music memorabilia and audio equipment round out the stock, so you might leave with a poster or a piece of gear along with your records. The selection is often called one of the biggest anywhere, and walking the aisles makes that easy to believe.
Doors open at 10 AM Monday through Saturday and close at 7 PM. Sundays run from 1 to 6 PM, which is perfect for a lazy afternoon of digging.
3. Guestroom Records Norman, Norman, OK
Main Street in Norman has plenty of charm, and Guestroom Records adds a steady soundtrack to it. The shop at 125 E Main St feels tidy and well kept, which makes browsing a pleasure instead of a chore.
New and used vinyl share space with CDs and cassettes. The range is wide in price too, from super cheap finds to high-end collector pieces.
That means a college student and a serious collector can both walk out happy.
The store welcomes everyone and is friendly for kids. Hours are generous, from 11 AM to 9 PM Monday through Saturday and 11 to 7 on Sunday, so an evening stroll downtown can easily end here.
In-store pickup is available if you want to grab something you spotted ahead of time.
4. Velvet Fudge, Stillwater, OK
Part record shop, part hangout, part tiny concert spot. Velvet Fudge is Stillwater’s newest stop for music fans, with an opening set for February 7, 2026.
Inside 916 S Lewis St, you can browse vinyl, CDs, cassettes, and even 8-tracks. Band tees and vintage clothing hang nearby, so your crate dig can turn into a wardrobe upgrade.
The stock is solid, varied, and fairly priced, with plenty of unique pieces.
What really sets it apart is the community side. Local artists and DJs perform here, and listening parties bring fans together around new sounds.
It is the kind of place where you might come for a record and stay for the music.
Hours run Tuesday through Saturday from 10 AM to 6 PM. Free parking makes popping in easy.
5. Finger Pickin Good Guitar and Record Store, Enid, OK
Guitars on one wall, records in the bins, and a whole lot of small-town heart. Finger Pickin Good is proof that Enid has a real record store with quality stuff.
Located at 215 N Washington St, the shop sells guitars and gear next to a big collection of old and used vinyl. New arrivals show up often, so regulars have a reason to keep checking back.
Can’t find a title? The staff can order it for you.
The mix makes it a fun stop for players and listeners alike. You might test a guitar, then wander over to find the album that inspired you to pick one up.
Weekday hours run 11 AM to 6 PM, and Saturdays are 10 AM to 3 PM. Kids are welcome too.
6. Screaming Earth Records, Owasso, OK
Finding it might take a second look. The signage has been tricky, but Screaming Earth Records is worth the extra lap around the parking lot.
Set at 12334 East 86th St N in Owasso, the shop carries new and vintage vinyl with a blend of mainstream and local music. Used and new CDs and cassettes fill the shelves too, and turntables are on hand if your setup needs help.
The staff are known for being super friendly.
New records can be bought online with in-store pickup, which is handy for busy weeks. The shop also makes a great stop on Record Store Day.
Hours are Tuesday through Thursday 11 AM to 6 PM and Friday and Saturday 10 AM to 7 PM, with a free lot out front.
7. Guestroom Records OKC, Oklahoma City, OK
Watch out for the cheap LP pile. It looks humble, but rare records turn up there, and that is how a quick browse becomes a big haul.
Guestroom Records OKC sits at 3701 N Western Ave and carries a vast stock of new and used vinyl. Stereo equipment is part of the mix, so you can upgrade your sound while you grow your shelf.
Many shoppers leave spending far more than planned, all on records worth owning.
The store welcomes everyone and offers in-store pickup plus a free parking lot. Open 11 AM to 9 PM Monday through Saturday and 11 to 7 on Sunday, it fits nicely into an evening on Western.
Here is a final tip for all seven stops: bring a list, then be ready to ignore it. The best finds are usually the ones you never planned.
Share this story
