EXPLORE RECORD SHOPS IN NEW MEXICO

New Mexico carries one of America’s deepest indigenous and Hispanic music traditions: Pueblo communities at Taos, Acoma, Zuni, and beyond have practiced ceremonial music continuously for over a thousand years, the Hispano folk tradition runs four centuries deep through corridos and ranchera songs, and the Santa Fe Indian Market keeps these traditions alive in performance. The Shins formed in Albuquerque in 1996 under James Mercer before relocating to Portland, John Denver was born in Roswell in 1943, and the Albuquerque hip-hop scene has grown through the 2010s with the Sunshine Theater anchoring the live circuit. Astro-Zombies on Central Avenue has been voted Albuquerque’s number-one comic shop fifteen years running, with a combined comic-record-and-toy model and a dedicated vinyl section. Charley’s Records & CDs and Hi-Phy Records’ two ABQ locations anchor the city’s deeper indie circuit, while Santa Fe’s Lost Padre Records and Big Star Books & Music keep the capital’s scene alive. Las Cruces runs COAS Books’ two locations plus Eyeconik Records & Apparel, Taos holds an unusual four-shop concentration through Ennui Gallery, Heads Up Music, Magnetic Music, and Taos Black Dog, and Farmington and Roswell fill in the rest. Take 25 north from Las Cruces through Albuquerque to Santa Fe, swing 64 east to Taos and the Sangre de Cristos, and see what the Land of Enchantment has been keeping in the bins.

Find Record Shops in New Mexico | Record Store Directory
Browse NM Record Stores NM Record Store Map NM Record Shop FAQ

Alphabetized by town- Find a store near you, or plan a road trip to see them all.

Loading…

NM Record Store Map

Every shop on one map. Click a pin for details.

Know of a New Record Store in New Mexico or one we missed? We want to Know! Contact Us, and we'll add it to the list!

Contact The RSD
The RSD Story
Explore More From the RSD

BEYOND NEW MEXICO: VINYL JOURNEYS FROM THE LAND OF ENCHANTMENT

As the platter stops turning in the Land of Enchantment, every shop you flipped through today is just one stop on a much wider Southwest and Mountain West map. The Rio Grande runs north-south through the state’s center, the Sandias rise east of Albuquerque, and New Mexico’s four bordering states put Colorado’s Rockies, Texas’s outlaw country, Arizona’s Zia chain, and Oklahoma’s Red Dirt scene all within a single day’s drive.

Colorado Record Stores: Head north into Colorado, where Denver’s Twist & Shout anchors one of the country’s most respected indies, Boulder’s Bart’s Record Shop runs the college-town dig, and the Rockies pull New Mexico visitors up for skiing and the parallel Sangre de Cristos extension.

Oklahoma Record Stores: Cross east into Oklahoma, where Norman’s Guestroom Records anchors the OU college-town circuit, Oklahoma City and Tulsa indie shops cover the state’s two metros, and the Red Dirt country tradition stays close through the radio and venue network.

Texas Record Stores: Drop southeast into Texas, where Austin’s Waterloo Records and Antone’s heritage carry the city’s roots and indie pull, Houston’s Cactus Music runs the city’s deep dig, and El Paso’s Mars Volta and At the Drive-In lineage links straight back across the I-10 border.

Arizona Record Stores: Roll west into Arizona, where Zia Records runs the state’s iconic chain across Phoenix, Mesa, Tempe, and Tucson, Stinkweeds has held Camelback Road since 1987 as the indie-label specialist, and Bookmans Entertainment Exchange covers Flagstaff to Tucson with five locations.

Nevada Record Stores: Fly northwest to Nevada, where Las Vegas’s Wax Trax holds three floors and roughly half a million vinyl, Reno’s Recycled Records has run since 1978 under Paul Doege, and the ABQ-LAS flight pattern keeps New Mexico’s weekend-Strip traffic moving year-round.

California Record Stores: Hop west to California, where LA’s Amoeba Hollywood is one of the world’s most celebrated record stores, the Bay Area’s Rasputin and Amoeba Berkeley run a parallel dig, and the LA-NM Hispanic cultural connection keeps Spanish-language music flowing through both states.

At Record Store Directory, every state line is an invitation to keep exploring. Share your finds, connect with fellow collectors, and chase down that next unforgettable album, because the perfect record is always closer than you think.

Happy hunting, and we’ll see you in the next stack!

Articles From The RSD

Cozy record store stacks with warm evening lighting

Record Store Spotlight: Zzz Records in Des Moines, IA

Zzz Records on Ingersoll Avenue is Iowa's longest-running independent...
Read More
Wisconsin State Capitol surrounded by autumn foliage in Madison

The Best Record Stores in Madison: Midwest College Vinyl

The best record stores in Madison, WI. Strictly Discs on Monroe, B-Side on...
Read More
Aerial view of Chattanooga cityscape with surrounding mountains at dawn

The Best Record Stores in Chattanooga: Tennessee Vinyl Scene

The best record stores in Chattanooga, TN. McKay's on Lee Hwy, Yellow...
Read More
MORE FROM THE Record Store Directory

New Mexico RSD FAQ

How many record stores are in New Mexico?
New Mexico has 38 active record stores spread across 13 distinct towns. Albuquerque alone holds 16 shops (42 percent of the state), Taos and Santa Fe each carry four (a notable density for two mountain towns), Las Cruces adds three, and Farmington and Roswell each have two. The far-northern shops in Raton sit at the Colorado line on I-25, the Las Cruces and Silver City shops in the south sit a short drive from Texas‘s El Paso, and the western corner shops in Gallup pull naturally into Arizona on the I-40 corridor.
Tell me about Astro-Zombies in Albuquerque.
Astro-Zombies on Central Avenue SE in Albuquerque has been voted Albuquerque’s number-one comic shop for 15 years running. Beyond comics, the shop runs a strong record section alongside toys and figures, making it a combo destination for collectors. Not Like You Records shares the same 3100 Central Ave SE address as Astro-Zombies and is likely the dedicated record-branding within the larger storefront – visit either and you’ll find the same physical space.
What are the best record stores in Albuquerque?
Albuquerque’s 16 shops form New Mexico’s densest cluster. Beyond Astro-Zombies, key indie anchors include Hi-Phy Records at 800 20th Street NW (with a sister Little Bear branch on Pennsylvania Street NE), Nob Hill Music for the Nob Hill neighborhood, LongHair Records, SloLow Vinyl Records, and Vinyl Consumption Record Shop. Past Present & In Between Indoor Flea Market and Antiques on Lomas Boulevard NE is the multi-vendor host where Vinyl Consumption operates as a vendor. The FYE Albuquerque Cottonwood Mall is the city’s national-chain anchor.
What are the best record stores in Santa Fe?
Santa Fe’s four shops anchor the state capital. Lost Padre Records is the city’s indie record-store anchor. Guy in the Groove covers the used and curated trade. Big Star Books & Music handles the bookstore-and-vinyl crossover (named after the legendary Memphis power-pop band Big Star), and The Good Stuff Cafe Vinyl pairs records with cafe service.
What about Taos and the small mountain towns?
Taos is unusual: a small mountain town with four record stores – notable density. Ennui Gallery on Bent Street, Heads Up Music on Paseo Del Pueblo Norte, Magnetic Music also on Paseo Del Pueblo Norte, and Taos Black Dog on Paseo Del Pueblo Sur together make Taos a worthwhile vinyl crawl on its own for any Santa Fe-Taos road trip.
What about the rest of New Mexico?
Down in Las Cruces, COAS Books runs two locations (Downtown on Main Street and Solano on Solano Drive) covering the book-and-vinyl trade for the NMSU crowd. Out west, the FYE Gallup Rio West Mall is the only national chain location outside Albuquerque. In northeast NM, The Heirloom Shop in Raton sits at the Colorado-NM line on I-25. Out in Clovis on the Texas border, Bullet Bob Has It anchors the eastern edge, and Silver City Trading Company in Silver City covers the southwestern corner.
Does New Mexico participate in Record Store Day?
Yes. Albuquerque’s indie cluster anchors the state’s annual Record Store Day turnout. Astro-Zombies, Hi-Phy Records, Nob Hill Music, and the rest of the ABQ shops draw the in-state RSD crowd. In Santa Fe, Lost Padre Records anchors the capital’s RSD weekend. Both FYE locations (Albuquerque + Gallup) stock the chain’s RSD allocations. Check the official Record Store Day store locator each spring for the current New Mexico participant list.
Where can you find rare and collectible vinyl in New Mexico?
Astro-Zombies‘ Albuquerque-best-comic-shop tenure (15 years running) translates into a deep used-vinyl wall alongside the comics. Hi-Phy Records at two locations keeps a curated specialty rotation. Guy in the Groove in Santa Fe handles the city’s used-and-curated collector trade. Past Present & In Between Indoor Flea Market in Albuquerque adds depth through its multi-vendor model. For Los Alamos, Gordon’s CDs Tapes & Records on Central Avenue is a longstanding shop now in transition after founder Russ Gordon’s 2017 retirement and 2021 passing – call ahead before visiting.