The best record stores in New Mexico

#1 Astro-Zombies

4.7 ★★★★★ 950 reviews · Albuquerque, NM

Big, well-stocked store for comic books featuring new releases and vintage comics, plus related graphic novels.

“Great local comic and collectible shop within walking distance of a lot of points of interests. We stopped here during a cross country road trip. We bought a Lou Reed album py part…” — Raymond

#2 Charley's Records & CDs

4.5 ★★★★★ 698 reviews · Albuquerque, NM

Record store at Town and Country Shopping Center buying and selling LPs, CDs, and rock/metal T-shirts, plus posters.

“Door is locked until you come to the door and they see you aren't riff raff. Small selection of new records, large collection of used. All the good stuff is on the walls or on disp…” — Jesus

#3 EntertainMART

4.1 ★★★★☆ 1,031 reviews · Farmington, NM

Casual store specializing in new and used books, vinyl records and DVDs.

“This store is an interesting mix of a big box Video Entertainment place in a bargain book store. It still has the feel of the old Hastings but of course doesn't have quite the bran…” — Warman

#4 Eyeconik Records

4.7 ★★★★★ 190 reviews · Las Cruces, NM

Mom-and-pop store specializing in vinyl records of various genres.

“Went here for 2019 Record Store Day! Great shop with great staff! Amazing RSD experience. Las Cruces is lucky to have this gem! I have been to Amoeba, Zia's, Electric Foetus, Water…” — Mark

#5 LongHair Records

4.8 ★★★★★ 148 reviews · Albuquerque, NM

“Small but really great local record shop. The guy who runs and owns it really knows his music and is always down to chat and make recommendations. He has a really nice, well curate…” — Erick

#6 Big Star Books & Music

4.7 ★★★★★ 161 reviews · Santa Fe, NM

Used books, CDs, and rare volumes offered in a converted house.

“What an incredible hidden gem! I am a lover of quaint local book shops and this is one of my new favorites! They have an incredible variety and my favorite part was the noise of th…” — Krystal

#7 The Good Stuff - Cafe Vinyl

4.5 ★★★★★ 168 reviews · Santa Fe, NM

“Walking in your hit with the smell or coffee and paper and it's heavenly, the best way to describe the store is quality over quantity, while the selection is small it is worth chec…” — Charles

#8 Nob Hill Music

4.5 ★★★★★ 139 reviews · Albuquerque, NM

Store selling new and used vinyl records, CDs, and cassettes, plus music-inspired gifts.

“I needed to sell a record collection. Steve was a great help. He is knowledgeable, fair and responsible. Like many of us, Nob Hill Records had to struggle to survive the pandemic a…” — Peter

#9 Lost Padre Records

4.6 ★★★★★ 105 reviews · Santa Fe, NM

Vinyl, cassette, CD, 45, tape and 8-track shop for new and used albums, plus vintage turntables.

“Exactly what you want from an indie record shop. Lots of stock in every genre but not overwhelming. All the albums they sell are in good condition and have been cleaned. I was able…” — Damien

#10 SloLow Vinyl Records

4.5 ★★★★★ 95 reviews · Albuquerque, NM

Music store selling records, guitars, and other instruments, plus vintage clothing.

“Walked into the antique shop they're housed in and was a little confused and didn't see a lot available, but after walking about through the maze of antiques I was blown away by th…” — Brian