Record Stores / Wyoming

Record Stores in Cheyenne, Wyoming

3 record stores, last verified October 2026.

  • Downtown Vinyl

    Open 9am-5pm today

    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)

    Open Hours not listed

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

    3 sources

  • FYE

    Open Hours not listed

    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

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.