# Record shops in New Mexico

https://gifts-for-boyfriend.com/local/new-mexico/

Coverage for New Mexico lands entirely in Albuquerque, which holds all 10 listings as of September 14, 2026. Stock and hours shift faster than any directory, so confirm the specific pressing, its condition, and the price directly with the shop before buying.

Data updated: 2026-09-14. Listings are alphabetical; confirm details with the business before visiting.

- [Albuquerque](https://gifts-for-boyfriend.com/local/new-mexico/albuquerque/)

## C R Music Entertainment

CD store. Listed on Google Maps as a CD store. Record stores carry new and used vinyl, turntable basics, and gift cards — a strong default for a music listener; staff picks make easy gifts.

5551 Midway Park Pl NE, Albuquerque, NM 87109

[Google Maps](https://www.google.com/maps?cid=17384421194136459124) · [Website](http://www.crmusicandentertainment.com) · +15058993888
Checked: 2026-09-14
- Source: http://www.crmusicandentertainment.com
- Source: https://www.google.com/maps?cid=17384421194136459124

## Charley's Records & CDs

Record store. Listed on Google Maps as a Record store. Record stores carry new and used vinyl, turntable basics, and gift cards — a strong default for a music listener; staff picks make easy gifts.

7602 Menaul Blvd NE, Albuquerque, NM 87110

[Google Maps](https://www.google.com/maps?cid=2547218008363737805) · +15052963685
Checked: 2026-09-14
- Source: https://www.google.com/maps?cid=2547218008363737805

## DeeCee's Record Room

Record store. A Record store listed on Google Maps. Record stores carry new and used vinyl, turntable basics, and gift cards — a strong default for a music listener; staff picks make easy gifts.

1810 Broadway Blvd SE, Albuquerque, NM 87102

[Google Maps](https://www.google.com/maps?cid=11339959870074102737) · +15057500050
Checked: 2026-09-14
- Source: https://www.google.com/maps?cid=11339959870074102737

## LongHair Records

Record store. A Record store listed on Google Maps. Record stores carry new and used vinyl, turntable basics, and gift cards — a strong default for a music listener; staff picks make easy gifts.

1315 San Mateo Blvd NE, Albuquerque, NM 87110

[Google Maps](https://www.google.com/maps?cid=1541184543973537154) · [Website](http://longhairrecords.com) · +15053338975
Checked: 2026-09-14
- Source: http://longhairrecords.com
- Source: https://www.google.com/maps?cid=1541184543973537154

## Nob Hill Music

Record store. Listed on Google Maps as a Record store. Record stores carry new and used vinyl, turntable basics, and gift cards — a strong default for a music listener; staff picks make easy gifts.

3904B Central Ave SE, Albuquerque, NM 87108

[Google Maps](https://www.google.com/maps?cid=5429606580578125319) · [Website](https://nobhillrecords.com) · +15052664200
Checked: 2026-09-14
- Source: https://nobhillrecords.com
- Source: https://www.google.com/maps?cid=5429606580578125319

## One Long Groove

Record store. A Record store listed on Google Maps. Record stores carry new and used vinyl, turntable basics, and gift cards — a strong default for a music listener; staff picks make easy gifts.

4646 Menaul Blvd NE, Albuquerque, NM 87110

[Google Maps](https://www.google.com/maps?cid=9409222621322627799) · +15053692310
Checked: 2026-09-14
- Source: https://www.google.com/maps?cid=9409222621322627799

## Record Nations

Records storage facility. Listed on Google Maps as a Records storage facility. Record stores carry new and used vinyl, turntable basics, and gift cards — a strong default for a music listener; staff picks make easy gifts.

1930 Juan Tabo Blvd NE # A, Albuquerque, NM 87112

[Google Maps](https://www.google.com/maps?cid=9197949819873928625) · [Website](https://www.recordnations.com/albuquerque) · +15053034559
Checked: 2026-09-14
- Source: https://www.recordnations.com/albuquerque
- Source: https://www.google.com/maps?cid=9197949819873928625

## SloLow Vinyl Records

Record store. A Record store listed on Google Maps. Record stores carry new and used vinyl, turntable basics, and gift cards — a strong default for a music listener; staff picks make easy gifts.

4710 Central Ave SE, Albuquerque, NM 87108

[Google Maps](https://www.google.com/maps?cid=2519286631612866596) · [Website](http://www.slolow.com) · +15052174222
Checked: 2026-09-14
- Source: http://www.slolow.com
- Source: https://www.google.com/maps?cid=2519286631612866596

## The Wrecka Stow

Record store. Its Google Maps listing places it under Record store. Record stores carry new and used vinyl, turntable basics, and gift cards — a strong default for a music listener; staff picks make easy gifts.

400 Washington St SE C, Albuquerque, NM 87108

[Google Maps](https://www.google.com/maps?cid=15328187762526274639)
Checked: 2026-09-14
- Source: https://www.google.com/maps?cid=15328187762526274639

## Vinyl Consumption Record Store

Record store. A Record store listed on Google Maps. Record stores carry new and used vinyl, turntable basics, and gift cards — a strong default for a music listener; staff picks make easy gifts.

5017 Lomas Blvd NE, Albuquerque, NM 87110

[Google Maps](https://www.google.com/maps?cid=538567414641360027) · [Website](https://vinylconsumptionshop.com) · +15052035284
Checked: 2026-09-14
- Source: https://vinylconsumptionshop.com
- Source: https://www.google.com/maps?cid=538567414641360027

## Does 10 listings mean New Mexico has 10 record shops?

No. The count is what this directory currently includes for the state, all of it in Albuquerque, as of September 14, 2026, not a census of every shop in New Mexico. Stores elsewhere in the state may simply not be listed yet, and a listed shop's inventory changes constantly, so call or message before you make the trip.