Taylorsville, Utah
Graywhale Entertainment - Taylorsville
1773 W 4700 S, Taylorsville, UT 84129
Record shopping 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.
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!
More Utah coverage from The Stack:
MORE FROM THE Record Store Directory