Record Stores / New Mexico / Gallup

FYE

Record Store · Gallup, NM · Verified October 2026

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.

Side A · The visit

  1. Mon-Sat10am-9pm
  2. Sun12pm-6pm
  3. 1300 W Maloney Ave Gallup, NM 87301 Directions
  4. Phone(505) 722-4475
  5. Online Website Instagram Facebook
Read reviews on Google Maps

Side B · The dig

  1. Known forPop
  2. FormatsVinylCDs
  3. RecordsNew

Side B · Buy & sell

  1. Buy online Web shop

Reviews

No reviews yet.

Verified · October 2026

FYE · Provenance

  • MallsCenters (mall directory) (Confirms FYE as a current Rio West Mall tenant, 1300 W Maloney Ave, Gallup, NM.) July 2026
  • Yelp (1300 W Maloney Ave, Gallup, NM 87301; category Bookstores; corroborates address.) May 2026
  • FYE Rio West Mall Gallup NM (Facebook) (Active store Facebook page for this specific location, confirming it as a current branch.) July 2026
  • FYE (Read from the shop's own website, 2026-10: Shop By Format: CD, Vinyl) October 2026

Own this store? Claim this listing · Manage this shop · Report a change