Record Stores / New Mexico

Record Stores in Gallup, New Mexico

1 record store, last verified October 2026.

  • FYE

    Open 10am-9pm today

    Rio West Mall branch of the national f.y.e. media-and-collectibles chain; sells new vinyl records alongside CDs, movies, games and pop-culture merch.

    4 sources

Record Store Day: Black Friday RSD is Friday, November 27, 2026; the next main Record Store Day is Saturday, April 17, 2027. Exclusive releases are sold only at taking-part independent shops, so check with the shops above before you go. All Record Store Day guides

Frequently asked questions

How many record stores are in Gallup, New Mexico?

Gallup, New Mexico has 1 record store in the directory, last verified October 2026.

Are the record stores in Gallup independently verified?

1 of the 1 record store in Gallup carry our "Verified" stamp, meaning at least two independent, dated sources back the listing.