EXPLORE RECORD SHOPS IN WYOMING

Wyoming’s record scene is shaped by the same wide-open Cowboy State geography that defines everything else here, small, scattered, and worth the long highway run between towns. Chris LeDoux ranched outside Kaycee for most of his life and built a country-music catalog out of rodeo cowboy poetry that Garth Brooks took straight into the mainstream with “Whatcha Gonna Do With a Cowboy” in 1992 before LeDoux passed in 2005. Casper-born Spencer Bohren spent five decades carrying Wyoming-rooted blues and folk across the country until his death in 2019. The Cheyenne Frontier Days arena has been pulling country and rock acts into the state’s biggest rodeo since 1897, and the Jackson Hole bars from the Million Dollar Cowboy on the square out to the Mangy Moose at Teton Village keep live music running through every ski season. Sonic Rainbow has anchored downtown Casper for thirty years with album listening parties and the kind of regional indie identity that small-town record shops earn by sticking around. Downtown Vinyl in Cheyenne pivoted out of Phoenix Books and Music in January 2022 when vinyl revival sales finally outpaced the used-bookstore business, then passed through two ownership transitions in fourteen months between fall 2024 and Halloween 2025, each new owner a longtime patron stepping up to keep the lights on. Ernie November rounds out Cheyenne with the same independent-since-1983 banner it shares with the Sioux Falls and Rapid City flagships. Pull off I-25 between Cheyenne and Casper, grab a chicken-fried steak at a roadside diner, and find out what the Cowboy State has been keeping in the bins.

Find Record Shops in Wyoming | Record Store Directory
Browse WY Record Stores WY Record Store Map WY Record Shop FAQ

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

Loading…

WY Record Store Map

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

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

Contact The RSD
The RSD Story
Explore More From the RSD

BEYOND WYOMING: VINYL JOURNEYS FROM THE COWBOY STATE

As the stylus lifts in the Cowboy State, the Wyoming record map is just one verse in a much wider Mountain West and ranchland songbook. The Continental Divide pulls crate diggers west into Idaho and Utah, the high plains stretch east into Nebraska and the Dakotas, the I-25 corridor runs north into Montana and south into Colorado, and the country-music pilgrimage road connects every cowboy songwriter to Nashville sooner or later. Wherever the needle lands next, there is more vinyl waiting just across the line.

Montana Record Stores: Head north into Montana, where Bozeman’s Cactus Records, Missoula’s 25,000-square-foot Rockin Rudy’s, and Ear Candy on Higgins Avenue keep the Treasure State stacked across the Big Sky.

South Dakota Record Stores: Roll east into South Dakota, where Ernie November’s Sioux Falls flagship since 1983, Black Hills Vinyl on St. Joseph Street in Rapid City, and Total Drag’s all-ages venue and record shop in downtown Sioux Falls keep the Mount Rushmore State stacked.

Nebraska Record Stores: Drop southeast into Nebraska, where Omaha’s Saddle Creek Records launched Bright Eyes and Cursive, Homer’s Music & Gifts has anchored the Old Market since 1971, and the Lincoln college shops keep the Cornhusker State stacked.

Colorado Record Stores: Travel south into Colorado, where Denver’s Twist & Shout institution on East Colfax, Boulder’s Bart’s record shop on Pearl Street, and the Fort Collins college scene give every Cheyenne-to-Denver run a built-in crate-digging detour.

Utah Record Stores: Cross southwest into Utah, where Graywhale’s Salt Lake City flagship, Randy’s Records on State Street, and the Provo and Ogden college-town shops keep the Beehive State stacked from the Wasatch Front to the red-rock south.

Idaho Record Stores: Swing west into Idaho, where Boise’s Record Exchange flagship, the Coeur d’Alene shops up north, and Ketchum’s Sonic Boom outpost keep the Gem State stacked from the Sawtooths to the panhandle.

Tennessee Record Stores: Fly southeast to Tennessee, where Nashville’s Grimey’s and Third Man Records on 7th Avenue South, Memphis’s Goner on Young Avenue, and the East Nashville indie row give every Wyoming cowboy songwriter a built-in destination for the Nashville pilgrimage.

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

Wisconsin State Capitol surrounded by autumn foliage in Madison

The Best Record Stores in Madison: Midwest College Vinyl

The best record stores in Madison, WI. Strictly Discs on Monroe, B-Side on...
Read More
Aerial view of Chattanooga cityscape with surrounding mountains at dawn

The Best Record Stores in Chattanooga: Tennessee Vinyl Scene

The best record stores in Chattanooga, TN. McKay's on Lee Hwy, Yellow...
Read More
Close-up of a tonearm stylus on a spinning black vinyl record

Drake Vinyl: A Collector’s Guide to Every Studio Album

Drake on vinyl: every studio album from Thank Me Later (2010) through For...
Read More
MORE FROM THE Record Store Directory

Wyoming RSD FAQ

How many record stores are in Wyoming?
Wyoming has 9 active record stores spread across 5 distinct towns – the smallest dedicated-record-retail footprint in the United States, reflecting the state’s rural geography and small-town population centers. Cheyenne (4 shops) leads the way, followed by Casper (2), and single-shop anchors in Laramie, Gillette, and Rock Springs. Wyoming’s record retail is heavily skewed toward antique-mall booths, multi-vendor markets, and inside-other-business hybrids, with just a few dedicated indie shops carrying the state’s vinyl flag. Crossing state lines, neighboring Montana lies north across the Yellowstone gateway, South Dakota sits east across the Black Hills (Ernie November’s Cheyenne location is one of four stores in the Sioux Falls-headquartered chain), and Colorado connects south down I-25 from Cheyenne to Fort Collins.
What is Wyoming's longest-running indie record store?
Sonic Rainbow at 140 S Center Street in downtown Casper is a 30-year Wyoming institution, billing itself as “Casper’s indie record shop.” The store carries new and used CDs, vinyl, cassettes, and shirts, and hosts album listening parties throughout the year as a regular Record Store Day participant. Sonic Rainbow is the most consistent dedicated-record-store flagship in the state, anchoring Casper’s downtown commercial corridor across three decades.
What is the story behind Downtown Vinyl in Cheyenne?
Downtown Vinyl at 1612 Capitol Avenue in Cheyenne has one of Wyoming’s most distinctive ownership-transition stories. Founded by Don McKee as Phoenix Books & Music (a used bookstore), the shop rebranded to Downtown Vinyl in January 2022 after the vinyl revival drove music sales past book sales. After 18+ years at the helm, McKee sold to longtime patron Kay Bybee on September 11, 2024, who then transitioned ownership to John Chernogorec on Halloween 2025 – two ownership handoffs in roughly 14 months reflecting Cheyenne’s active local-indie community. The shop carries vintage vinyl, cassettes, 8-tracks, 45s, and CDs.
What other record stores are in Cheyenne?
Beyond Downtown Vinyl, Cheyenne hosts three additional record stores. Ernie November at 217 W Lincolnway opened in April 1996 as the third location of the South Dakota-headquartered Ernie November chain (Sioux Falls 1983 flagship plus Rapid City 1987 plus Cheyenne 1996 plus Billings MT) – the shop carries Cheyenne’s largest selection of incense, t-shirts, tie-dyes, skate-shop gear, and disc golf discs alongside the records. f.y.e. at Frontier Mall (1400 Dell Range Boulevard) is the only FYE in Wyoming, and Avenues Antiques & Collectibles at 912 E Lincolnway is a 100-vendor family-owned antique flea market (30+ years in business) with vinyl records and turntables among the inventory.
What about Wyoming's outstate record stores?
Wyoming’s outstate record retail includes some genuinely unusual hybrid models. Casper’s second shop is Wyoming Sellers Market on N Durbin Street, a 70+ vendor indoor market with vinyl records among the booths (not a dedicated record store, but a notable Casper crate-digging destination). Laramie carries Vinyl Frontier on E Grand Avenue serving the University of Wyoming college market. Gillette’s Frontier Relics at Frontier Auto Museum is a retail shop inside the Frontier Auto Museum with a vinyl listening station in the on-site cafe and Pendleton Woolens authorized dealer status. Rock Springs has The Stellar Cellar on N Front Street – a celestial-curated thrift and metaphysical shop with vinyl, vintage finds, spiritual tools, and incense, operating at the former address of the closed Graffiti Records.
Do Wyoming record stores participate in Record Store Day?
Yes, Wyoming’s dedicated indie shops are full Record Store Day participants. Sonic Rainbow in Casper runs the state’s most-anticipated RSD event drawing the Casper downtown crowd, Ernie November in Cheyenne participates in the Sioux Falls-based chain’s RSD allocation, and Downtown Vinyl anchors the rest of the Cheyenne RSD scene. f.y.e. at Frontier Mall handles the chain-wide FYE RSD allocation for Wyoming collectors. RSD Saturday falls in mid-April each year with lines often forming well before the standard 8 AM opening.