EXPLORE RECORD SHOPS IN UTAH

Utah’s musical identity runs across several distinct streams: the Tabernacle Choir at Temple Square has held weekly broadcasts since 1929, the Osmond family broke out of Ogden in the 1960s and 70s, Provo and Orem’s BYU-adjacent scene turned out Neon Trees, The Used, and Fictionist, and David Archuleta’s 2008 American Idol run came out of Murray. The state’s Polynesian LDS community keeps Pacific music in steady rotation through churches and community events across the Wasatch Front. Randy’s Records has anchored Salt Lake City’s 900 South since 1978 with Utah’s largest selection of new and used vinyl, and The Heavy Metal Shop has run right next door at 156 E 900 S since 1987 under Kevin Kirk with the ‘Peddlin’ Evil Since 1987′ tagline and in-store concerts. Diabolical Records on Edison Street runs as both an underground music venue and record store with a metal, psych, garage, noise, and punk focus, and Graywhale Entertainment has been Utah’s largest local indie chain for 30-plus years with Ogden and Taylorsville locations. Out past Salt Lake, Provo’s Vintage Groove and Cedar City’s small-town shops fill in the rest, and St. George anchors the southwest Utah scene. Take 15 down through the Wasatch Front from Ogden to St. George, swing 80 east toward Park City and Sundance, and see what the Beehive State has been keeping in the bins.

Find Record Shops in Utah | Record Store Directory

Alphabetized by town- Find a store near you, or plan a road trip to see them all.

Loading…

UT Record Store Map

Every shop on one map. Click a pin for details.

Know of a New Record Store in Utah or one we missed? We want to Know! Contact Us, and we'll add it to the list!

BEYOND UTAH: VINYL JOURNEYS FROM THE BEEHIVE STATE

As the platter stops turning in the Beehive State, every shop you flipped through today is just one verse in a much wider Mountain West and Southwest playbook. The Wasatch Front runs north to south, the Colorado Plateau spreads east toward the canyons, and Utah’s five bordering states connect Idaho’s Treefort scene to Arizona’s Sonoran desert and California’s Pacific coast in a single weekend’s drive.

Idaho Record Stores: Head north into Idaho, where Boise’s Record Exchange has been the state’s largest independent music store since 1977, Built to Spill’s hometown indie scene anchors the Treefort Music Fest crowd, and Sonic Boom Records expanded into Ketchum in 2024 as a Seattle sister-shop.

Wyoming Record Stores: Cross northeast into Wyoming, where Jackson Hole’s resort shops carry country and folk for the visitor crowd, Cheyenne and Casper run more workaday digs, and the state’s small population belies a steady local-music scene through the college and ski-town network.

Colorado Record Stores: Roll east into Colorado, where Denver’s Twist & Shout anchors one of the country’s most respected indies, Boulder’s Bart’s Record Shop runs the college-town dig, and the Rockies pull Utah visitors east for the bigger-mountain weeks when the Wasatch fills up.

Arizona Record Stores: Drop south into Arizona, where Zia Records runs the state’s iconic chain across Phoenix, Mesa, Tempe, and Tucson, Stinkweeds has held Camelback Road since 1987 as the indie-label specialist, and Bookmans Entertainment Exchange covers Flagstaff to Tucson with five locations.

Nevada Record Stores: Travel west into Nevada, where Las Vegas’s Wax Trax holds three floors and roughly half a million vinyl, Reno’s Recycled Records has run since 1978 under Paul Doege, and the modern Strip residencies keep entertainment-industry traffic flowing through both cities.

California Record Stores: Swing west to California, where LA’s Amoeba Hollywood is one of the world’s most celebrated record stores, the Bay Area’s Rasputin and Amoeba Berkeley run a parallel dig, and the LDS Utah-to-California pipeline keeps Disneyland family weeks and Bay Area church communities tightly connected.

At Record Store Directory, every state line is an invitation to keep exploring. Share your finds, connect with fellow collectors, and chase down that next unforgettable album, because the perfect record is always closer than you think.

Happy hunting, and we’ll see you in the next stack!

Articles From The RSD

The Best New Vinyl Releases of June 2026: Monthly Roundup

The most anticipated vinyl releases of June 2026 across every genre: Olivia...

How to Host a Vinyl Listening Party: A Weekend Guide

How to host a vinyl listening party at home: setup, stack, snacks...

How Vinyl Records Are Made: Every Step From Master to Sleeve

A clear guide to how vinyl records are made in 2026. Lacquer mastering...

Utah RSD FAQ

How many record stores are in Utah?
Utah has 21 active record stores spread across 14 distinct towns. Salt Lake City alone holds six shops, Ogden and Provo each carry two, and the rest distribute one per town. Utah has zero national music chain locations (no FYE, no Newbury Comics, no 2nd & Charles); the local Graywhale Entertainment chain is the closest thing to a regional anchor. The Salt Lake metro shops sit on the I-15 corridor toward Nevada‘s Las Vegas, the eastern Utah corridor pulls into Colorado‘s Denver scene, and the southern Utah shops in St. George sit a short drive from Arizona.
Tell me about Randy's Records.
Randy’s Records on East 900 South in Salt Lake City has been operating since 1978 – 47 years and counting. The shop claims the largest selection of new and used vinyl in Utah and has been named one of “eight must-visit American record stores” by the Travel Channel, with KSL.com features as well. Owner Randy has been at the counter throughout. It’s the natural first stop for any Utah record-store circuit.
Tell me about The Heavy Metal Shop and the 900 South cluster.
Right next door to Randy’s at 156 East 900 South (Randy’s is at 157), The Heavy Metal Shop has been operating since 1987 (38 years) as a dedicated heavy-metal and hard-rock specialist under the tagline “Peddlin’ Evil Since 1987.” Sole owner Kevin Kirk runs it and hosts in-store concerts in the small storefront. The two shops together make East 900 South the densest two-block record-shop walk in Utah – a Randy’s and Heavy Metal Shop combo visit is a one-stop SLC vinyl crawl.
What are the best record stores in Salt Lake City?
Salt Lake City’s six shops form Utah’s densest cluster. Beyond Randy’s Records and The Heavy Metal Shop on 900 South, Diabolical Records on South Edison Street pairs an underground music venue with a record shop specializing in metal, psych, garage, noise, and punk. FOUNTAIN Records, Memento Mori, and Raunch Records & Skate round out the city’s indie circuit.
Tell me about Graywhale Entertainment.
Graywhale Entertainment is Utah’s largest local indie chain, in business for over 30 years and covering music, movies, games, records, toys, books, and more under one roof. Two Utah locations operate: Graywhale Ogden on Riverdale Road and Graywhale Taylorsville on West 4700 South (Monday through Saturday, 10 a.m. to 8 p.m.). The chain fills the regional-anchor gap in a state with no FYE or Newbury Comics presence.
What are the best record stores in the rest of Utah?
Ogden carries Lavender Vinyl alongside the Graywhale Ogden location. Provo holds 3hive Record Lounge and Provo’s Vintage Groove serving the BYU crowd. Daybreak Records in Sandy and Sound and Vision Vinyl in South Salt Lake handle the SLC suburbs. Down south, Rock House Records in St. George anchors the southwestern corner, and Groovacious Records in Cedar City covers the I-15 stretch toward Zion National Park.
Does Utah participate in Record Store Day?
Yes. Randy’s Records in Salt Lake City (since 1978) anchors the state’s annual Record Store Day turnout every April. The Heavy Metal Shop next door pulls the metal-specialist RSD crowd. Graywhale Entertainment‘s two locations stock RSD allocations across the chain. Diabolical Records and Lavender Vinyl round out the in-state RSD circuit. Check the official Record Store Day store locator each spring for the current Utah participant list.
Are there any unusual record shops in Utah?
Utah has a few. Imagine Real Peace Smoke Shop & Vinyl Records in Orem combines a smoke shop with vinyl retail. Platinum Music and Sports Collectibles in Pleasant Grove pairs records with sports memorabilia. Diabolical Records in SLC runs as both a record shop and a working underground music venue. Beejers Vinyl & Collectibles in Riverton and EntertainMART in Layton round out the broader entertainment-and-vinyl crossover end of the state.