Record Stores / New Mexico

Record Stores in Albuquerque, New Mexico

12 record stores — last verified July 2026.

• Astro-Zombies

  Open 11am–6pm today

  Long-running Nob Hill comics, toys and collectibles shop on historic Route 66 with a genuine records section spanning punk, jazz, metal, country, electronic and reggae. Voted Albuquerque's #1 comic shop many years running.

  3 sources

• Charley's Records & CDs

  Open Hours not listed

  New Mexico's largest independent record store since 1988, stocking new and used vinyl, tapes and CDs plus vintage clothing and stereo gear.

  2 sources

• Hi-Phy Records

  Open Hours not listed

  Female-owned vinyl record shop operating inside SpurLine Supply Company in Albuquerque's Sawmill District, specializing in new vinyl and stereo gear alongside vintage vinyl. Started as a pop-up in 2015; also runs mini record stalls at Sawmill Market and Castle Coffee downtown.

  3 sources

• LongHair Records

  Open Hours not listed

  Listen-before-you-buy vinyl shop with a broad multi-genre selection, plus cassettes, VHS, CDs and vintage fantasy/horror/occult books.

  3 sources

• Mecca Music & Books

  Open Hours not listed

  Small downtown record store paired with a used bookshop; new and used vinyl and CDs with a focus on jazz, hip-hop, indie rock, and country, plus an in-store listening station.

  2 sources

• Media Hoard

  Open Hours not listed

  New Mexico's largest used DVD/Blu-ray store on Candelaria at Eubank in northeast Albuquerque, also stocking used CDs and vinyl. A frequently recommended stop in local media-collector circles.

  3 sources

• My Vinyl Offer

  Open 11am–10pm today

  Used record and CD store on Paradise Blvd NW in far-northwest Albuquerque, run under the registered business name Albuquerque Vinyl / My Vinyl Offer Holdings LLC.

  3 sources

• Nob Hill Music

  Open 12pm–6pm today

  Owner Steve Schroeder's Route 66 vinyl, tape and CD shop in Nob Hill, opened after his 24 years working at the late Natural Sound.

  3 sources

• One Long Groove

  Open Hours not listed

  Kelly and Joseph's independent record stall rummaging, rescuing and restoring vinyl, with booths inside Vintage Vault Midtown and Bookworks.

  3 sources

• SloLow Vinyl Records

  Open Hours not listed

  Self-service vinyl stall inside Antiques & Things claiming 100,000+ records in inventory, with a larger warehouse open by appointment.

  3 sources

• Vinyl Consumption Record Shop

  Open 10am–5pm today

  Albuquerque's premier vinyl shop inside the Past, Present & In Between flea market, curating reggae, soul, punk, blues and Spanish vinyl.

  3 sources

• ZEMA Vinyl Lounge

  Open 6pm–1am today

  Speakeasy-style HiFi vinyl sound lounge inside Hotel Zazz in Nob Hill, with curated vinyl, craft cocktails, and a hidden banana-sculpture entrance.

  2 sources