The best record stores in Wyoming
Ranked by real customers — rating weighted by review volume across 1,107 Google reviews. Only shops with 25+ reviews qualify. Updated 2026.
#1 Frontier Auto Museum & Cafe
4.9 ★★★★★ 539 reviews · Gillette, WY
Family-friendly museum featuring classic cars, signs and memorabilia, plus a gift shop.
“Drove by here many times, had a little extra time today so I decided to check it out, I’m glad I did! The museum is packed with cool things to see from a bygone era, mostly the 40’…” — Mitch
#2 Ernie November Inc.
4.7 ★★★★★ 303 reviews · Cheyenne, WY
Eclectic music store featuring new and used records, plus posters, tees, incense, sage and tapestries.
“This store was great. The staff were very nice and outgoing. The best part, though? A great selection of metal. If you're ever in Cheyenne and looking for a cool place to buy some …” — Matt
#3 Downtown Vinyl
4.8 ★★★★★ 125 reviews · Cheyenne, WY
Store selling used books, vinyl, CDs and other media at low prices.
“Took a last minute road trip to Wyoming and found this bookstore. I could’ve spent all day in there! The owner was also super nice. I’m still in so much shock that I found a first …” — Haylee
#4 Sonic Rainbow Inc.
4.8 ★★★★★ 112 reviews · Casper, WY
Store offering new and used vinyl, CDs, and cassettes, plus art, and posters.
“Really good place to get a little something different. Not the biggest record store in the world but well worth the stop. The staff is very friendly and they have some cool art on …” — J