Record Stores in Gallup, New Mexico
1 record store — last verified July 2026.
- FYE
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.
3 sources
Looking for somewhere to listen, not just shop? Browse listening bars & vinyl cafes .
Frequently asked questions
How many record stores are in Gallup, New Mexico?
Gallup, New Mexico has 1 record store in the directory, last verified July 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.