Record Stores / Wyoming

Record Stores in Cheyenne, Wyoming

3 record stores — last verified July 2026.

• Downtown Vinyl

  Open Hours not listed

  Wyoming's largest independent record store -- vintage and new vinyl, cassettes, 8-tracks, 45s, CDs, vintage audio gear.

  6 sources

• Ernie November (Cheyenne)

  Open Hours not listed

  Wyoming location of the Ernie November chain -- new releases, vinyl, clothing, music memorabilia.

  2 sources

• FYE

  Open Hours not listed

  National f.y.e. media-and-collectibles chain outlet at Frontier Mall -- new and pre-owned music, movies, games and T-shirts, including vinyl records.

  3 sources