Record Stores in Cheyenne, Wyoming
3 record stores, last verified October 2026.
- Downtown Vinyl
Wyoming's largest independent record store, with vintage and new vinyl, cassettes, 8-tracks, 45s, CDs and vintage audio gear.
7 sources
- Ernie November (Cheyenne)
Wyoming location of the Ernie November chain, selling new releases, vinyl, clothing and music memorabilia.
3 sources
- FYE
National f.y.e. media-and-collectibles chain outlet at Frontier Mall, with new and pre-owned music, movies, games and T-shirts, including vinyl records.
4 sources
Looking for somewhere to listen, not just shop? Browse listening bars & vinyl cafes .
Frequently asked questions
How many record stores are in Cheyenne, Wyoming?
Cheyenne, Wyoming has 3 record stores in the directory, last verified October 2026.
Are the record stores in Cheyenne independently verified?
3 of the 3 record stores in Cheyenne carry our "Verified" stamp, meaning at least two independent, dated sources back the listing.